Jump Game

class Solution {
public:
    bool canJump(vector<int>& nums) {
       int i=0;
       while(true){
           if(i+nums[i]>=nums.size()-1)
               return true;
           int tmp=-1;
           int w;
           for(int j=i+1;j<=nums[i]+i;j++){
               int k=(j-i)+nums[j];
               if(k>nums[i]&&k>tmp){
                   tmp=k;
                   w=j;
               }
           }
           if(tmp==-1)
               return false;
           i=w;
       }
      return false;
    }
};

本题中心思想为贪心，从0坐标开始，判断该点能到达的位置及改位置是否比原位置更接近目标位置，记得判断每一个位置是否已经能够到达目标位置