| 题目 | 有一座桥，桥上有四个人，他们都想过桥，但桥上只能同时过两个人，而且桥上只有一盏灯。这四个人有不同的行走速度，两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是，这四个人如何过桥才能用最短的时间？ |
| 答案 | 先让速度最快的两个人 A 和 B 过桥，耗时为 max(A, B)。接着 A 返回，耗时为 A。然后让速度最慢的两个人 C 和 D 过桥，耗时为 max(C, D)。最后 B 返回，耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。 |
大家都在查
| 题目 | 有一座桥，桥上有四个人，他们都想过桥，但桥上只能同时过两个人，而且桥上只有一盏灯。这四个人有不同的行走速度，两个人过桥的时间是他们中速度较慢的那个人的时间。现在问题是，这四个人如何过桥才能用最短的时间？ |
| 答案 | 先让速度最快的两个人 A 和 B 过桥，耗时为 max(A, B)。接着 A 返回，耗时为 A。然后让速度最慢的两个人 C 和 D 过桥，耗时为 max(C, D)。最后 B 返回，耗时为 B。总耗时为 max(A, B) + A + max(C, D) + B。 |