?

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

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

答案

?

轉(zhuǎn)載于:https://www.cnblogs.com/qilinart/articles/4003062.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。