跳跃游戏一（动态规划）

给定一个非负整数数组，假定你的初始位置为数组第一个下标。
数组中的每个元素代表你在那个位置能够跳跃的最大长度。

请确认你是否能够跳跃到数组的最后一个下标。

例如：A
= [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标，输出

true

；

A
= [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标，输出

false

。

输入格式

第一行输入一个正整数 n(1
\leq n \leq 500)n(1≤n≤500)，接下来的一行 nn 个整数，输入数组 A_iA​i​​。

输出格式

如果能跳到最后一个下标，输出

true

，否则输出

false

。

样例输入

5
2 0 2 0 1

样例输出

true

#include<iostream>

using namespace std;

int main()

{

int n; 

cin>>n;

int a
,b
={0};

b[0]=1;//b[i]=1表示能够访问到 

for(int i=0;i<n;i++)

cin>>a[i];

for(int i=0;i<n;i++)

{
if(b[i]==1)//如果能访问到b[i]则将它后面a[i]个数全标为1 
{
for(int j=i+1;j<=i+a[i];j++)
{
b[j]=1;
}

   }

}

if(b[n-1]==1) cout<<"true"<<endl;

else

cout<<"false"<<endl;

}