[益智题] —— 最短时间过桥

题目描述：

        现有A B C D 四个人需要过桥，他们的过桥时间分别为 1分钟、2分钟、5分钟、10分钟。每次过桥需要两个人一起，只有一把手电筒，因此需要一个人返回，问如何分配才能在最短时间内全员过桥？

解题思路：

A B 过桥	2分钟
A 返回	1分钟
C D 过桥	10分钟
B 返回	2分钟
A B 过桥	2分钟

        这种方式会比时间长的人带时间短的人过桥，让时间短的人返回所用时间更少。整体思路是每次将要过河人的时间排序，每次取最值的两个人过桥，返回时间最短的人。

题目描述：

        现有A B C D E F 六个人需要过桥，他们的过桥时间分别为 1分钟、2分钟、1分钟、6分钟、8分钟、9分钟。每次过桥需要两个人一起，只有一把手电筒，因此需要一个人返回，问如何分配才能在最短时间内全员过桥？

解题思路：

A C 过桥	1分钟
A 返回	1分钟
E F 过桥	9分钟
C 返回	1分钟
A C 过桥	1分钟
A 返回	1分钟
B D 过桥	6分钟
C 返回	1分钟
A C 过桥	1分钟

        由此可知最短通过时间为22分钟。