Leetcode 跳跃游戏 II

题目链接：https://leetcode-cn.com/problems/jump-game-ii/

题目大意：

　　略。

分析：

　　贪心 + DP。

代码如下：

class Solution {
public:
    int jump(vector<int>& nums) {
        int jump = 0;
        int cur = 0;
        int next = 0;
        
        for(int i = 0; i < nums.size(); ++i) {
            if(cur < i) {
                ++jump;
                cur = next;
            }
            next = max(next, i + nums[i]); // 一定可以通过jump次跳跃跳到i，因为经过jump次跳跃可以跳到大于等于i的地方，因此可以计算第jump+1次跳跃最远能跳到哪里
        }
        return jump;
    }
};