首页 > 代码库 > 四个人17分钟过桥的问题
四个人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分钟
四个人17分钟过桥的问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。