网站救助计划
1.为阅读体验，本站无任何广告，也无任何盈利方法，站长一直在用爱发电，现濒临倒闭，希望有能力的同学能帮忙分担服务器成本
2.捐助10元及以上同学，可添加站长微信lurenzhang888，备注捐助，网站倒闭后可联系站长领取本站pdf内容
3.若网站能存活下来，后续将会持续更新内容
当前位置：
场景题 > 面试中的智力题 > 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分钟。
本站链接：https://www.mianshi.online，如需勘误或投稿，请联系微信：lurenzhang888
点击面试手册，获取本站面试手册PDF完整版