【LeetCode】45 跳跃游戏2——动态规划方法

题目描述如下：

//动态规划方法，简单但是效率不高
class Solution {
    public int jump(int[] nums) {
        int len=nums.length;
        int min=0;
        int[] dp=new int[len];
        dp[0]=0;
        for(int i=0;i<len-1;i++){
            min=dp[i]+1;
            for(int j=i;j<nums[i]+i;j++){
                if(j+1<len){
                    if(dp[j+1]==0){
                        dp[j+1]=min;
                    }else{
                        if(min<dp[j+1]){
                            dp[j+1]=min;
                        }
                    }
                }
            }
        }
        return dp[len-1];
    }
}