一、题目
二、代码
class Solution
{
public:
//动态规划 逻辑缜密 但速度不够
bool canJump(vector<int>& nums)
{
int i,j;
bool return_bool=0;
vector<bool> dp(nums.size(),0);
dp[0]=1;
for(i=0;i<dp.size();i++)
{
if(dp[i]==1)
{
int length=nums[i];
for(j=0;j<=length&&(i+j)<dp.size();j++)
{
dp[i+j]=1;
if(i+j==dp.size()-1) return 1;
}
}
}
return dp[dp.size()-1];
}
};