ABCDE五个人过桥,分别需要1分钟,3分钟,6分钟,9分钟12分钟.因为天黑,必须借助于手电筒过桥,可是他们总共只有一个手电筒,并且桥的载重能力有限,最多只能承受两个人的重量,也就是说,每次最多过两个人.现在希望可以用最短的时间过桥,怎样

问题描述:

ABCDE五个人过桥,分别需要1分钟,3分钟,6分钟,9分钟12分钟.因为天黑,必须借助于手电筒过桥,可是他们总共只有一个手电筒,并且桥的载重能力有限,最多只能承受两个人的重量,也就是说,每次最多过两个人.现在希望可以用最短的时间过桥,怎样才能做到最短呢?你来帮他们安排一下吧.最短时间是多少分钟呢?30分钟以内

A和B走过来 A走回去 4分钟
A和C走过来 A走回去 7分钟
D和E走过来 B走回去 15分钟
A和B走过来 不用回去 3分钟
4+7+15+3=29分钟
无压力