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