跳跃游戏

LintCode题目地址
给出一个非负整数数组，你最初定位在数组的第一个位置。　　　
数组中的每个元素代表你在那个位置可以跳跃的最大长度。　　　　
判断你是否能到达数组的最后一个位置

def canJump(self, A):
        # write your code here
        n = len(A)
        f = [False] *n
        for i in range(n):
            if i == 0:
                f[0] = True
                continue
            for j in range(i):
                #如果j位置可以到达，且j位置跳跃<=A[j]步就可以到达位置i
                if f[j] == True and A[j]+j >= i:
                    f[i] = True
                    break
                
        return f[n-1]