55. 跳跃游戏

class Solution {
    public boolean canJump(int[] nums) {
        /**
        动态规划 
           
         */
         boolean []dp=new boolean[nums.length];//跳到当前是否可以
         Arrays.fill(dp,false);
         dp[0]=true;
        for(int i=1;i<dp.length;i++){//当前位置
            for(int j=0;j<i;j++){//前面的位置
                if(i-j<=nums[j]&&dp[j]) {
                    dp[i]=true;//如果当前位置可以从前面调过来
                    break;
                }
            }
        }
        return  dp[nums.length-1];

    }
}