四个人17分钟过桥的问题

标签：自己   str   问题   电筒   bsp   手电筒   而且   比较   速度   

问题：

　　有四个人需要过桥，天色比较暗，过桥必须用手电筒。但是手电筒只有一个，每次最多两个人过桥，所以必须有人把手电筒来回带。他们四个人过桥分别需要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分钟过桥的问题

标签：自己   str   问题   电筒   bsp   手电筒   而且   比较   速度   

原文地址：http://www.cnblogs.com/panzi/p/6117205.html