乙隻袋鼠要從河這邊跳到河對岸，河很寬，但是河中間打了很多樁子，每隔一公尺就有乙個，每個樁子上都有乙個彈簧，袋鼠跳到彈簧上就可以跳的更遠。每個彈簧力量不同，用乙個數字代表它的力量，如果彈簧力量為5，就代表袋鼠下一跳最多能夠跳5公尺，如果為0，就會陷進去無法繼續跳躍。河流一共n公尺寬，袋鼠初始位置就在第乙個彈簧上面，要跳到最後乙個彈簧之後就算過河了，給定每個彈簧的力量，求袋鼠最少需要多少跳能夠到達對岸。如果無法到達輸出-1
輸入分兩行，第一行是陣列長度n (1 ≤ n ≤ 10000)，第二行是每一項的值，用空格分隔。
輸出最少的跳數，無法到達輸出-1示例1
52 0 1 1 1
4這是第一遍做出的結果，很快就做出來了，本以為沒什麼難度，但是發現case只過了20%。。。重新讀題後才發現袋鼠是 最多 跳幾下，不是一定跳幾下。。以下是我第一遍的**。
#includeusing namespace std;
int main(void)
int sum=0;
int num=0;
int index=0;
while(index理解了題意後再來做題。
其實是動態規劃問題，和求最大遞增序列差不多，每次遍歷前面的數看是否能夠到達當前位置，遇到0則跳過。
#include#includeusing namespace std;
int getcount(vector& num)
}if (dp[n] == 10000)
return -1;
else
return dp[n] - 1;}
int main()
袋鼠過河問題
題目描述 乙隻袋鼠要從河這邊跳到河對岸，河很寬，但是河中間打了很多樁子，每隔一公尺就有乙個，每個樁子上都有乙個彈簧，袋鼠跳到彈簧上就可以跳的更遠。每個彈簧力量不同，用乙個數字代表它的力量，如果彈簧力量為5，就代表袋鼠下一跳最多能夠跳5公尺，如果為0，就會陷進去無法繼續跳躍。河流一共n公尺寬，袋鼠初始...
袋鼠過河（python版）
題目來自於牛客網 題目描述 乙隻袋鼠要從河這邊跳到河對岸，河很寬，但是河中間打了很多樁子，每隔一公尺就有乙個，每個樁子上都有乙個彈簧，袋鼠跳到彈簧上就可以跳的更遠。每個彈簧力量不同，用乙個數字代表它的力量，如果彈簧力量為5，就代表袋鼠下一跳最多能夠跳5公尺，如果為0，就會陷進去無法繼續跳躍。河流一共...
過河「程式設計題」
緣 noip2005 過河 題目描述 在河上有一座獨木橋，乙隻青蛙想沿著獨木橋從河的一側跳到另一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數，我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點 0，1，l 其中l是橋的長度 座標為0的點表示橋的起點，...