过桥问题的贪心解法

过桥问题：

黑夜，只有一只手电筒
A过桥需要1s
B过桥需要3s
C过桥需要5s
D过桥需要8s
E过桥需要12s
求最小过桥时间

贪心算法：

从最大的开始过去，最小的两个做为辅助。

1. 假如左岸人数为2：两个人直接过去，不需要回来，代价
2. 假如左岸人数为3：由辅助，代价

3. 假如左岸人数大于3：将左岸最大两个人送到右岸，可以有两种方案：

image.png

综上，此时

tips: 记得每次j-2。

代码略。