智力题:四人过桥
题目:在一个夜晚,有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分钟