智力题：四人过桥解决办法

智力题：四人过桥
题目：在一个夜晚，有A、B、C、D四个人想要过桥到达河对岸，而只有一个手电筒。他们最快分别需要1、2、

5、10分钟到达对岸，但桥只允许每次两个人过去，问如何在17分钟内四个人都能够过桥到达对岸？
------解决方案--------------------
     本地        对岸      耗时      说明
S    ABCD      -----    --      开始状态
1.   CD        AB       +2      AB同时过桥,B耗时2分钟
2.   CDA       B        +1      A返回,耗时1分钟
3.   A         BCD      +10     CD同时过桥,D耗时10分钟
4.   AB        CD       +2      B返回,耗时2分钟
5.   ----      ABCD     +2      AB同时过桥,耗时2分钟
-----------------------------------------------------
累计耗时:                17分钟