贪心

贪心算法的基本思想

贪心算法 (Greedy Algorithm) 是一种求解优化问题的算法策略,它在求解问题的每一步选择中都做出当前看来最优的选择,而不考虑后续可能带来的影响。贪心算法的核心思想是 局部最优解全局最优解

贪心算法的特点

  • 局部最优选择:在问题的每一步中,做出当前最好的选择,通常是选择当前状态下最有利的选项。
  • 全局最优解:通过一系列局部最优选择,最终能够达到整体最优解。

55. 跳跃游戏

给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。

Last modified February 26, 2025: 首页更新 (d4e0c3f)