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

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

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

解 析參 考

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

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