甲、乙、丙、丁四个人过桥,分别需要用时2分、4分、5分和7分.因为天黑,必须借助手电筒过桥,可是他们只有一个手电筒,并且桥的载重能力有限,每次最多只能同时过两个人(不能背着、抱着).现在他们希望可以用最短的时间过桥,应该怎样做?最短时间是多少?
Na
甲、乙、丙、丁四个人过桥,分别需要用时2分、4分、5分和7分.因为天黑,必须借助手电筒过桥,可是他们只有一个手电筒,并且桥的载重能力有限,每次最多只能同时过两个人(不能背着、抱着).现在他们希望可以用最短的时间过桥,应该怎样做?最短时间是多少?
Na