快速渡河

渔夫有4条船。他每天都要把这些船渡到河对面去。

他能够同时驾驭两条船，但如果这样的话，渡河的时间需要按船花费的最长时间算。

4条船渡河所需的时间分别是：a船1分钟，b船 2分钟，c船 5分钟，d船 10分钟。你知道渔夫把所有的船渡到河对面最快需要多长时间吗？

解 析参 考

渔夫要花最少的时间把所有的船都渡到河对面去，我们可不能简单地根据d船过河的时间来计算哦。

正确的方法应该是：先同时驾驭a、b两条船过河，再驾驭a船回去；然后驾驭c、d两条船过河，接着驾驭b船回去；最后驾驭a、b两条船过河。一共需要2+1+10+2+2＝17分钟。