题目描述:
动态规划分析:
代码:
class Solution {
public:
bool canJump(vector<int>& nums) {
int n=nums.size();
vector<int> dp(n+1,0);
dp[0]=1;
for(int i=1;i<n;i++)
{
for(int j=i-1;j>=0;j--)//注意力扣上j从0开始遍历会超时
{
if(dp[j] && j+nums[j]>=i)
{
dp[i]=1;
break;
}
}
}
return dp[n-1];
}
};