8.2 贪心策略例题---快速渡河问题（没看懂！）

即：有N个人想要过河，只有一艘船，并且一艘船一次最多只能载两个人。 每个人划船的速度不一样，船的速度取两者中最慢的速度。（即过河时间最大的） 找到一种过河策略，使得所有人过完河所用的时间最短 输入： 样例数T 总人数N 每个人过河的时间 输出： 过河需要的总时间 4个人过河分析：

>>阅读原文<<