标签：public == else dex 从后往前 pre style mic als
心得：这道题开始想的是剪枝和回溯，但是没想到思路，然后看题解
发现动态规划真的简单，从后往前看，遍历倒数第二个元素，如果他能到达
最后，这说明这个点能到达，遍历倒数第三个，如果这个点能到达第二个，那么他一定能
到达最后一个，问题规模逐渐缩小。
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 }
标签：public == else dex 从后往前 pre style mic als
原文地址：https://www.cnblogs.com/pc-m/p/11070061.html
