【计蒜课】跳跃游戏二

题目：

https://nanti.jisuanke.com/t/20

代码：

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;

int a[110];
int dp[110];//记录每次i+j的位置需要几次才能到达；

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    memset(dp,0,sizeof(dp));
    dp[0]=0;
    for(int i=0;i<n;i++)
    {
        for(int j=1;j<=a[i];j++)
        {
            if(dp[i+j]<=0)
                dp[i+j]=dp[i]+1;
            else
            {
                if(dp[i]+1<dp[i+j])
                    dp[i+j]=dp[i]+1;
            }
        }
    }
    cout<<dp[n-1]<<endl;
    return 0;
}