NO55. 跳跃游戏

->最初想法：一直跳能调到的最大值

使用方法：动态规划
初值：max_len==nums[0]
表达式：ax_len = max(max_len,i+nums[i])
条件：max_len>=i
返回：max_len>=len(nums)-1 return True
else return False

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        max_len=nums[0]
        for i in range(1,len(nums)):
            if max_len>=i: 
                ax_len=max(max_len, i+nums[i])
        return max_len>=len(nums)-1

本题虽然为中等，但难度不大优化也提升很少，重点是掌握动态规划的思想