LeetCode动态规划之贪心算法

LeetCode动态规划之贪心算法

贪心算法可以认为是动态规划算法的一个特例，相比动态规划，使用贪心算法还需要满足【贪心选择性质】

什么是贪心选择性质呢，简单说就是：每一步都做出一个局部最优的选择，最终的结果就是全局最优。

比如你面前放着 100 张人民币，你只能拿十张，怎么才能拿最多的面额？显然每次选择剩下钞票中面值最大的一张，最后你的选择一定是最优的。

55. 跳跃游戏

//贪心算法
public boolean canJump(int[] nums) {
   
    //所能到达的最远距离
    int maxLength = 0;
    //遍历所有点
    for (int i = 0; i < nums.length; i<