扫码关注微信公众号

回复“面试手册”,获取本站PDF版

回复“简历”,获取高质量简历模板

回复“加群”,加入程序员交流群

回复“电子书”,获取程序员类电子书

当前位置: 场景题 > 面试中的智力题 > 20.晚上有四个人需要过桥,但是只有一个手电筒,并且桥一次最多两个人,每个人通过桥所需的时间也不同,A、B、C、D过桥所需的时间分别为1、2、5、10分钟。请问如何过桥所需时间最短?

这个问题最开始想到的可能是让速度最快的人分别送其他三个人过去,因为他回来所需的时间最短。其实不是这样的,最佳的解决方案是将两个耗时最多的人一起过桥,而不是分开过桥,并且不需要返回。

第一次过桥:A和B一起过,需要2分钟,A再回来,所需1分钟,一共所需3分钟

第二次过桥: C和D一起过桥,需要10分钟,B再回来,所需2分钟,一共需12分钟

第三次过桥:A和B一起过桥,所需2分钟

一共所需17分钟。


点击面试手册,获取本站面试手册PDF完整版