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