微软程序员考试题

来源：百度知道 编辑：UC知道 时间：2024/05/30 18:32:16
在一个漆黑的夜晚，甲、乙、丙、丁四人用仅有的一把手电筒从桥的A端到B端。他们分别用时为1分钟、2分钟、3分钟、4分钟。桥上最多一次能过两人且只要过桥都必须带电筒并必须走完整个桥。问他们4人要全部从A端过到B端花费的最短时间是多少？

应该是五分钟吧。。

13分钟。
我的错了，狼骑的正解。

这个题目是矛盾的，由题目可知四人过桥时必须要有一把手电筒，但四人过桥的时间有不相同，只能一个个的过，但一个人过去了怎么包手电筒给第二个人？？

甲和乙一起过去，用时2分钟，甲回来，用时1分钟，甲丙再一起过去，用时3分钟，甲再回来，用时1分钟，甲丁再一起过去，用时4分钟。2+1+3+1+4=11分钟。