?

【2010】2.（過河問題）在一個月黑風高的夜晚，有一群人在河的右岸，想通過唯一的一根獨木橋走到河的左岸。在這伸手不見五指的黑夜里，過橋時必須借助燈光來照明，不幸的是，他們只有一盞燈。另外，獨木橋上最多承受兩個人同時經過，否則將會坍塌。每個人單獨過橋都需要一定的時間，不同的人需要的時間可能不同。兩個人一起過橋時，由于只有一盞燈，所以需要的時間是較慢的那個人單獨過橋時所花的時間?，F輸入n(2<=n<100)和這n個人單獨過橋時需要的時間，請計算總共最少需要多少時間，他們才能全部到達河的左岸。

例如，有3個人甲、乙、丙，他們單獨過橋的時間分別為1、2、4，則總共最少需要的時間為7。具體方法是：甲、乙一起過橋到河的左岸，甲單獨回到河的右岸將燈帶回，然后甲、丙再一起過橋到河的左岸，總時間為2+1+4＝7。

答案

?

轉載于:https://www.cnblogs.com/qilinart/articles/4003062.html

總結

以上是生活随笔為你收集整理的搜索专题【2010】四2.过河问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。