image.png

    1. class Solution {
    2.     public boolean canJump(int[] nums) {
    3.         int n = nums.length;
    5.         int[] dp = new int[n];
    6.         //状态定义：
    7.         //dp[i]:下标为i的位置是否能到达
    9.         //因为初始就位于下标为0的位置，所以这个格子是一定可以到达
    10.         dp[0] = 1;
    12.         //状态转移
    13.         //从位置i向前遍历，如果前面的点(下标为k)可以到达，即dp[k]为1，
    14.         //又k+nums[k] >=i，即从k可以跳到i，则dp[i]为1
    15.         for(int i = 1; i < n; i++){
    16.             for(int k = 0; k < i; k++){
    17.                 if(dp[k] == 1){
    18.                     if(k + nums[k] >= i){
    19.                         dp[i] = 1;
    20.                     }
    21.                 }
    22.             }
    23.         }
    24.         return dp[n - 1] == 1;
    25.     }
    26. }