面试题之一过桥问题

    1、问题背景：

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

    2、解决方案：

    第一步：A（1）和B（2）一起过桥，然后A（1）返回，用时2+1分钟；
    第二步：C（5）和D（10）一起过桥，然后让B（2）返回，用时10+2分钟；
    第三步：最后A（1）和B（2）再一起过桥，用时2分钟。
    合计：3+12+2=17分钟。