摘要: 贪心算法经典题目:https://blog.csdn.net/qq_42820853/article/details/106788590 博主leetcode系列解题思路可以都过一遍。 55. 跳跃游戏 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大 阅读全文
posted @ 2020-09-21 17:04 静悟生慧 阅读(900) 评论(0) 推荐(0) 编辑
摘要: 回溯算法简介: 回溯算法是一种试探性算法,会对每一次试探结果进行评估。如果当前的情况已经满足要求,则没有必要继续试探,也就是可以避免走弯路。如果当前情况满足要求,则保存相应的方法。 回溯的特性是可以在出现非法情况时,算法可以回退到之前的情景,可以返回一步或多步。 1、子集、排列、组合问题 都可以使用 阅读全文
posted @ 2020-09-21 17:01 静悟生慧 阅读(319) 评论(0) 推荐(0) 编辑