Leetcode 跳跃游戏 II

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

题目大意：

　　略。

分析：

　　贪心 + DP。

代码如下：

 class Solution {
 public:
     int jump(vector<int>& nums) {
         int jump = ;
         int cur = ;
         int next = ;

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