在漆黑的夜裡，n位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，n個人一共只帶了乙隻手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，n人所需要的時間已知；而如果兩人同時過橋，所需要的時間就是走得比較慢的那個人單獨行動時所需的時間。問題是，如何設計乙個方案，讓這n人盡快過橋。
或許還有類似的問題，問題的描述可能不盡完全相同，但是大致的思路是一致的。
對於乙個規模比較大的問題，我們或許可以從小問題開始嘗試來解決。
假設n個人過橋所需要的時間儲存在乙個陣列nums中，nums經過排序由小到大，即過橋時間由快到慢，假設時間分別為abcdefg，a 3) else
int tmp = arrays.copyofrange(nums, 0, nums.length - 2);
cross(tmp);}}
}假設輸入的第一行為4，表示有4個人。第二行輸入的為10 2 5 1，表示4個人過橋所需要的時間。最後的結果為17。
過河問題（ACM
描述 在漆黑的夜裡，n 位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，n個人一共只帶了乙隻手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，n人所需要的時間已知 而如果兩人同時過橋，所需要的時間就是走得比較慢的那個人單獨行動時所需的時...
青蛙過河問題
青蛙過河是乙個非常有趣的智力遊戲，其大意如下 一條河之間有若干個石塊間隔，有兩隊青蛙在過河，每隊有3 只青蛙，如 圖 10 19所示。這些 青蛙只能向前移動，不能向後移動，且一次只能有乙隻青蛙向前移動。在移動過程中，育蛙可以向 前面的空位中移動，不可一次跳過兩個位置，但是可以跳過對方乙隻青蛙進入前面...
貪心過河問題
過河問題 時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述在漆黑的夜裡，n位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，n個人一共只帶了乙隻手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，n人所需要的時間已知 ...