
完美解决n人过桥/过河问题
当人数大于3的时候,有两种方法,在介绍方法之前我们先给列表中特定的元素一个代号,假设列表从小到大排序后为list=[0,1,2,...,n] 我们令a=0号元素,b=1号元素,x=n-1号元素,y=n号元素。每个人的速度不同,若两人组队,队伍速度等于较慢一人的速度。这两个方法的共同点都是一次摆渡两个最大值过去,在不同的情况下这两者的优劣不同,所以要分当前情况下哪一种方案最佳就用哪一种方案。人数为2时就有可能是经过上述循环的结果了,在上面消耗的总时间t上加入max(list[0],list[1])即可。








