经典过河问题：四个人 17 分钟过桥

一、问题

  有四个人需要过桥，天色比较暗，过桥必须用手电筒。但是手电筒只有一个，每次最多两个人过桥，所以必须有人把手电筒来回带。A、B、C、D 四个人过桥分别需要1，2，5，10 分钟，两个人过桥速度以慢的为准。请问如何过桥使得总时间最短？最短总时间是多少？（最短总时间是 17 分钟）。

二、解析

解决这个问题的关键，就是返回去的人必须用时最少。而且，尽量让 5 分钟和 10 分钟的俩人一起走，节约更多的时间。

三、答案

• A 和 B 先过桥，花费 2 分钟；
• B 回去，花费 2 分钟，总共 4 分钟；
• C 和 D 过桥，花费 10 分钟，总共 14 分钟；
• A 回去，花费 1 分钟，总共 15 分钟；
• A 和 B 过桥，花费 2 分钟，总共 17 分钟。