笔试题目2.跳跃比赛

给出一组正整数，你从第一个数向最后一个数方向跳跃，每次至少跳跃1格，每个数的值表示你从这个位置可以跳跃的最大长度，计算如何以最少的跳跃次数调到最后一个数

示例：

输入：第一行表示有多少个数n，第二行开始依次是1到n个数，一个数一行

输出：一行，表示最少跳跃的次数

int main()
{
	int n ;
	int i, j;
	cin >> n;
	vector<int> v(n);
	for(i = 0; i < n; i++)
	{
		cin >> v[i];
	}
	vector<int> dp(n,n-1);
	dp[0] = 0;
	for(i = 1; i < n; i++)
	{
		for(j = i-1; j >= 0; j--)
		{
			if(v[j] >= (i-j))
			{
				dp[i] = min(dp[i],dp[j]+1);
			}
		}
	}
	cout << dp[n-1] << endl;

}