过桥问题（美团2014笔试题）

问题描述：

有ABCD四个人要在夜里过一座桥，他们通过这座桥分别需要耗时1、2、5、10分钟，现在只有一只手电，过桥时必须带有手电，并且同时最多只能两个人一起过桥，请问如何安排能够让4个人尽快过桥。

解答：

第一趟过去：A和B一起过去                   耗时2分钟

第一趟回来：A回来                                耗时1分钟

第二趟过去：C和D一起过去                  耗时10分钟

第二趟回来：B回来                                耗时2分钟

第三趟过去：AB一起过去                      耗时2分钟    

因此：总耗时 = 2 + 1 + 10 + 2 + 2 = 17分钟