袋鼠过河

一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了，给定每个弹簧的力量，求袋鼠最少需要多少跳能够到达对岸。如果无法到达输出-1 
输入描述:

输入分两行，第一行是数组长度N (1 ≤ N ≤ 10000)，第二行是每一项的值，用空格分隔。


输出描述:

输出最少的跳数，无法到达输出-1
示例1
输入

5
2 0 1 1 1
输出

#include <iostream>

#include <vector>

using namespace std;



int getmin(vector<int> s,int n)
{
    vector<int> dp(n+1,99999);
    dp[0]=1;
    for(int i =1;i<=n;i++)
    {
        for(int j = i-1;j>=0;j--)
        {
            if(s[j]==0)
            {
                continue;
            }
            if(j+s[j]>=i)
            {
                dp[i]=min(dp[i],dp[j]+1);
            }
        }
    }
    if(dp[n]==99999)
    {
        return -1;
    }
    else
        return dp[n]-1;
    
}



int main()
{
    //思路：1.先记录最远可以跳的位置i，然后从i-1 一直到 起始位置 遍历的找可以到达当前位置i的位置  然后取这些可以到达当前位置的位置的最少跳数+1。在这个过程中，寻找最小值
   
    
    
    int number = 0;
    cin >> number;
    
    vector<int> A(number,0);
    for(int i =0;i<number;i++)
    {
        cin >> A[i];
    }
    
    int jump = getmin(A,number);
    cout << jump << endl;
    return 0;
}