搜索專題【2010】四2.過河問題

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

>>阅读原文<<