55. 跳跃游戏-LeetCode

心得：这道题开始想的是剪枝和回溯，但是没想到思路，然后看题解

发现动态规划真的简单，从后往前看，遍历倒数第二个元素，如果他能到达

最后，这说明这个点能到达，遍历倒数第三个，如果这个点能到达第二个，那么他一定能

到达最后一个，问题规模逐渐缩小。

 1 class Solution {
 2  public boolean canJump(int[] nums) {
 3           int index=nums.length-1;
 4         for(int i=index-1;i>=0;i--)
 5         {
 6             if(i+nums[i]>=index)
 7             {
 8                 index=i;
 9             }
10         }
11         if(index==0)
12             return true;
13         else
14             return false;
15         }
16 }

原文地址：https://www.cnblogs.com/pc-m/p/11070061.html