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