有A、B、C、D四个人要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟只有一支手电,并且同时最多只能两个人一起过桥请问,如何安排能够在17分钟内这㈣个人都过桥?
第三趟过去:两人:花1分钟和2分钟的人 //总共耗时:17分钟
有A、B、C、D四个人要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟只有一支手电,并且同时最多只能两个人一起过桥请问,如何安排能够在17分钟内这㈣个人都过桥?
第三趟过去:两人:花1分钟和2分钟的人 //总共耗时:17分钟
先看 1,4 都会的: A 、 B 、 D 会 1,4 不会与其他嘚冲突暂时无法确定哪个会
看 3,4 都会的:只能是 B (也包含了 1,4 都会的)。若是 A :与 B 重了若是
再看 1,2 都会的:只能是 A