有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。
请问，如何安排，能够在17分钟内这四个人都过桥？
四个人A（1分钟）,B（2分钟）,C（5分钟）,D（10分钟）
第一趟：A,B过桥，A（或B）返回；（此趟花费 3（或 4）分钟！）
第二趟：C,D过桥，B（或A）返回；（此趟花费12（或11）分钟！）
第三趟：A,B过桥；过桥完毕。 （此趟话费 2分钟！）
总时间17分钟。
有A、B、C、D四个人，要在夜里过一座桥……,布布扣,bubuko.com
原文：http://www.cnblogs.com/bokezhilu/p/3580189.html