過河問題，乙隻袋鼠需要過河，現在兩岸之間由n個樹樁，每個樹樁對應乙個彈力值。比如第乙個樹樁上彈力值是2，那麼就可以跳2個樹樁，如果樹樁上彈力值是0，那麼就會被困在該樹樁上。那麼請輸入相應的樹樁個數和樹樁的彈力值的情況下，輸出需要幾步才能過河。
文中用乙個金礦問題將dp演算法解釋地比較清楚。
這裡參照該思想，提供一種過河演算法，即倒敘考慮，從第幾個樹樁開始跳就可以到對岸，然後依次往前推算，就可以推算出具體的步驟。具體code如下，可以參考：
#includeusing namespace std;
int main()
}if(n!=0)
cout<<-1;
else
cout<
演算法之 過河 過橋問題
一 過橋問題 在漆黑的夜裡，四位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，四個人一共只帶了乙隻手電筒，而橋窄得只夠讓兩個人同時通過。如果各自單獨過橋的話，四人所需要的時間分別是1，2，5，8分鐘 而如果兩人同時過橋，所需要的時間就是走得比較...
經典趣味數學問題之過河問題
一 問題描述 在漆黑的夜裡，甲乙丙丁共四位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，四個人一共只帶了乙隻手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，四人所需要的時間分別是1 2 5 8分鐘 而如果兩人同時過橋，所需要的時間就是...
貪心演算法 小船過河問題
description 一群人划船過河，河邊只有一條船，這條船可以容納兩個人，船過河後需要一人將船開回，以便所有人都可以過河，每個人過河速度不一樣，兩個人過河速度取決於慢的那個人，請問最少需要多久讓所有人過河？input 第一行輸入人數n 第二行輸入每個人過河所需的時間 output 輸出需要的最少...