poj 2573 Bridge(有A、B、C、D四个人，要在夜里过一座桥……)

微软面试题题目大意：有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分钟。

附：这道题本是ACM世界里的一道编程题（POJ2573），原题是有N个人过桥（场景和上面的一样），他们通过的时间分别是a[1…n],求他们过桥的最短时间。

这道题有了上面的例子，读者不难想到：

当人数变多的时候，每次先送最慢的两个人过桥（最快的两个人作为领导者，跑得快嘛，姑且就作为跑腿的）

左移每次过桥必定有两种过桥办法：

（假设X,Y为最慢和次慢的过桥者，x,y为最快和次快的过桥者。）

A：用最快的X陪同最慢和次慢的x,y过桥。

     也就是第一步x,X过桥，x回头（花费x+X分钟）；

             第二步x，Y过桥，x回头（花费Y+x分钟）;

    这种方式一次花掉2*x+X+Y分钟。

B：用最快和次快的x,y陪同最慢和次慢的X,Y过桥。

     也就是第一步x,y过桥，x回头（花费x+y分钟）；

             第二步X,Y过桥，y回头（花费X+y分钟）&#