即：有N个人想要过河，只有一艘船，并且一艘船一次最多只能载两个人。
每个人划船的速度不一样，船的速度取两者中最慢的速度。（即过河时间最大的）
找到一种过河策略，使得所有人过完河所用的时间最短
输入：
样例数T
总人数N
每个人过河的时间
输出：
过河需要的总时间
4个人过河分析：
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签
即：有N个人想要过河，只有一艘船，并且一艘船一次最多只能载两个人。
每个人划船的速度不一样，船的速度取两者中最慢的速度。（即过河时间最大的）
找到一种过河策略，使得所有人过完河所用的时间最短
输入：
样例数T
总人数N
每个人过河的时间
输出：
过河需要的总时间
4个人过河分析：
相关文章：