有A、B、C、D四个人过桥问题

一个人的战争：By it_zujun

题目：

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

过桥方法：在手电的时候让速度快的人送，相当于送快递的，速度快，办事效率高。
过桥具体步骤：
过桥：1,2号过去； --->2分钟（1，2号）
返会：1号 --->2+1分钟（2号）
过桥：5，10号 --->2+1+10分钟（2，5,10号）
返回：2号 --->2+1+10+2分钟（5,10号）
过桥：1,2号 --->2+1+10+2+2分钟（1，2，5,10号）
第一次将2号送过去是为了将5，10号送过来之后返回去速度快
总共5次往返，2次单人，3次双人，1号2号分别充当快递员
对于多人n次的情况下：派遣速度最快的两人作为快递员  然后其他的按照速度大小排名，速度相邻最近的最为一组过桥，然后又是快递员的接送问题，问题迎刃而解。
过桥次数：3人--->3次
4人--->5次
5人--->7次
6人--->9次
7人--->11次
8人--->13次
对于n人---->过桥次数  N = 2*n -3;