问题重述:A、B、C、D 四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?
解题思路
让过桥用时最短的人来回送手电。每一轮过桥,过去两个人,让桥对面过桥用时最短的人送手电回来。即,过去两人回来一人为一轮
第一次
A、B 过桥,用时2分钟
A、B 、C、D ——————> A、B(2分钟)
A回来送手电,用时一分钟
A、C、D <—————— B(1分钟)
第二次
C、D 过桥,用时10分钟
A、C、D ——————> B、C、D(10分钟)
B回来送手电,用时2分钟
A、B <—————— C、D(2分钟)
第三次
A、B过桥,用时2分钟
A、B ——————> A、B 、C、D(2分钟)
总共用时:2+1+10+2+2=17分钟