有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?
答案:(没啥好说的,凑数呗)
第一步:A(1)和B(2)过桥,A(1)返回 Cost:1+2
第二步: C(5)和D(10)过桥,B(2)返回 Cost:10+2
第三步: A(1)和B(2)过桥 Cost:2
窍门:先把第二快的领到对面,以便最慢的两个过去之后有人把手电筒拿回来。
有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?
答案:(没啥好说的,凑数呗)
第一步:A(1)和B(2)过桥,A(1)返回 Cost:1+2
第二步: C(5)和D(10)过桥,B(2)返回 Cost:10+2
第三步: A(1)和B(2)过桥 Cost:2
窍门:先把第二快的领到对面,以便最慢的两个过去之后有人把手电筒拿回来。