[leetcode刷题系列]Jump Game

 也许算是dp把- - 

class Solution {
public:
    bool canJump(int A[], int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int last = n - 1;
        for(int i = n - 2; i >= 0; -- i){
            if(i + A[i] >= last )
                last = i;
        }
        return last == 0;
    }
};