快速渡河

漁夫有4條船。他每天都要把這些船渡到河對面去。

他能夠同時駕馭兩條船，但如果這樣的話，渡河的時間需要按船花費(fèi)的最長時間算。

4條船渡河所需的時間分別是：a船1分鐘，b船 2分鐘，c船 5分鐘，d船 10分鐘。你知道漁夫把所有的船渡到河對面最快需要多長時間嗎？

解 析參 考

漁夫要花最少的時間把所有的船都渡到河對面去，我們可不能簡單地根據(jù)d船過河的時間來計算哦。

正確的方法應(yīng)該是：先同時駕馭a、b兩條船過河，再駕馭a船回去；然后駕馭c、d兩條船過河，接著駕馭b船回去；最后駕馭a、b兩條船過河。一共需要2+1+10+2+2＝17分鐘。