LeetCode 45. 跳跃游戏 II

动态规划

class Solution {
public:
    int jump(vector<int>& nums) {
        int n=nums.size();
        vector<int>f(n);
        for(int i=1,j=0;i<n;i++){
            while(j+nums[j]<i)j++;
            f[i]=f[j]+1;
        }
        return f[n-1];
    }
};
//dp
//贪心