LeetCode动态规划之贪心算法

LeetCode动态规划之贪心算法

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

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

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

目录

  • LeetCode动态规划之贪心算法
    • 55. 跳跃游戏
    • 45. 跳跃游戏 II

55. 跳跃游戏

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

你可能感兴趣的:(Leetcode,算法,动态规划,贪心算法,leetcode)