四个人17分钟过桥的问题

Posted 2020-08-21

问题：

　　有四个人需要过桥，天色比较暗，过桥必须用手电筒。但是手电筒只有一个，每次最多两个人过桥，所以必须有人把手电筒来回带。他们四个人过桥分别需要1,2,5,10分钟，两个人过桥速度以慢的为准。请问，如何在17分钟内过桥。

 

回答：

　　具体我也不知道里面是蕴含了什么算法。。。只是自己想了一下。解决这个问题的关键就是来回的人必须用时最少。而且，尽量让5分钟和10分钟的俩人一起走，节约更多的时间。

　　

• 1,2先过桥，花费2分钟。
• 2回去，花费2分钟，总共4分钟
• 5,10过桥，花费10分钟，总共14分钟
• 1回去，花费1分钟，总共15分钟
• 1,2过桥，花费2分钟，总共17分钟