每次只能过两个人.最快多少时间过去

A、B、C、D4个人过独木桥,每个人过独木桥的时间不同,分别为1,2,5,10分钟,只一手电筒.每次只能过两个人.最快多少时间过去.意思是晚上,要用手电筒才能过,大概表述的.明白就行了

小飞慧子9分钟 评论于：2012-2-29 23:19:49
supermaoCD上桥，D拿手电，过5分钟，C走过桥。此时D还在桥上，B上桥，过2分钟，B走过桥。此时D还在桥上，A上桥，过1分钟，A走过桥。又过2分钟，D走过桥。共用时10分钟（命题没有要求必须两人一起照亮） 评论于：2011-9-16 11:02:21
jamin个人觉得17分钟的方案可以优化下，不知道大家怎么认为？
2 1过=2
因为桥上每次可过两人，1返回的同时10上桥前进，在1返回到达时5开始上桥，追上10一起过去
所以：
1返回=1
5 10过=10-1=9
同理：2返回的同时1上桥
所以此时<2 2

最后总时间<2 1 9 2 2 (即<16分) 评论于：2011-9-1 12:25:08
资源共5分钟 评论于：2010-10-4 12:27:19
mygod2＋1先过 2
然后1回来送手电筒 1
5＋10再过 10
2回来送手电筒 2
2＋1过去 2
总共2＋1＋10＋2＋2＝17分钟 评论于：2010-6-21 21:20:22