https://programmercarl.com/0055.%E8%B7%B3%E8%B7%83%E6%B8%B8%E6%88%8F.html

1.本题也是一个思路非常巧妙的贪心算法的题，本题似乎正常是动态规划的思路，但是对于这个题贪心似乎更好做，而且非常巧妙。

CPP

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int cover = 0;
        if(nums.size() == 1)return true;
        for(int i = 0; i <= cover; i++){
            cover = max(i + nums[i], cover);
            if(cover >= nums.size() - 1)return true;
        }
        return false;
    }
};