甲;乙;丙;丁四个人过桥,分别需要1,2,5,因为天黑,必须借助手电筒过桥可是总共只有一个手电

问题描述:

甲;乙;丙;丁四个人过桥,分别需要1,2,5,因为天黑,必须借助手电筒过桥可是总共只有一个手电
筒,并且桥的载重能力有限,只能承受两个人的重量也就是说每次最多过两个人,怎样才能做到用最短的时间让他们全部过桥,最短需要多少分钟?(要考虑手电筒)

分析:大家都很容易想到,让甲、乙搭配,丙、丁搭配应该比较节省时间.而他们只有一个手电筒,每次又只能过两个人,所以每次过桥后,还得有一个人返回送手电筒.为了节省时间,肯定是尽可能让速度快的人承担往返送手电筒的任...