PuzzleUp 2009 (4) Boat - 拼圖

首頁：http://www.puzzleup.com/2009/?home
時限：2009/08/13（四）19:00～08/19（三）18:59
答案可上傳５次，但每改１次扣２０分（基本分為１００分）
在比賽期間內可隨時回答，但只有在時限內回答者有額外加分

◆Boat

有ＡＢＣＤＥ五人要利用一艘小船來渡河。小船最多只能容納兩人。五人獨自划船渡河，
所需時間分別是Ａ：１１分鐘、Ｂ：７分鐘、Ｃ：４分鐘、Ｄ；２分鐘、Ｅ：１分鐘。如
果兩人共划，那麼所需時間是兩者個別時間之差。

那麼請問，五人渡河所需時間最少為何？

假設渡河的搭船順序為：ＡＢ－Ａ－ＡＣ－Ｂ－ＢＤ－Ｃ－ＣＥ，那麼他們將花費４１分
鐘的時間（４＋１１＋７＋７＋５＋４＋３＝４１）。



--