45. 跳跃游戏 II

class Solution {
    public int jump(int[] nums) {
        /**
        动态规划 
           
         */
         int []dp=new int[nums.length];//跳到当前位置的最短距离
         Arrays.fill(dp,nums.length);
         dp[0]=0;
        for(int i=1;i<dp.length;i++){//当前位置
            for(int j=0;j<i;j++){//前面的位置
                if(i-j<=nums[j]) dp[i]=Math.min(dp[i],dp[j]+1);//如果当前位置可以从前面调过来,更新到当前位置的最短距离
            }
        }
        return  dp[nums.length-1];

    }
}