四个人17分钟过桥的问题
问题:
有四个人需要过桥,天色比较暗,过桥必须用手电筒。但是手电筒只有一个,每次最多两个人过桥,所以必须有人把手电筒来回带。他们四个人过桥分别需要1,2,5,10分钟,两个人过桥速度以慢的为准。请问,如何在17分钟内过桥。
回答:
具体我也不知道里面是蕴含了什么算法。。。只是自己想了一下。解决这个问题的关键就是来回的人必须用时最少。而且,尽量让5分钟和10分钟的俩人一起走,节约更多的时间。
- 1,2先过桥,花费2分钟。
- 2回去,花费2分钟,总共4分钟
- 5,10过桥,花费10分钟,总共14分钟
- 1回去,花费1分钟,总共15分钟
- 1,2过桥,花费2分钟,总共17分钟
多学点,总不会吃亏的。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步