四人过桥问题

问题描述
有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?

思路：
由于桥最多只能允许两个人一起过桥，一定是过桥时间最长的两个人一起过桥，这样时间是最短的，同时，由于只有一个手电筒，所以需要已经过桥的那端的人把手电筒送回来，这就需要耗时最短的人来回送手电筒，其解决方案为

解决方案：
1.A和B先过桥		耗时2分钟
2.A一个人返回 		耗时1分钟
3.C、D两个人再过桥		耗时10分钟
4.B一个人返回  		耗时2分钟
5.A、B一起过桥  		耗时2分钟