LeetCode第45题(跳跃游戏)

相关题目：

 

解题思路：

 

相关代码：

class Solution {
public:
    int jump(vector& nums) {
        //dp[i]表示的意思是从j跳到i时的最小步数。
        vector dp(10001,10001);
        dp[0]=0;
        dp[1]=1;
        for(int i=2;i=i){
                    dp[i]=min(dp[i],dp[j]+1);
                }
            }
        }
        return dp[nums.size()-1];
    }
};