题意:有一个地雷区,n个人要过去,但是只有一个探雷检测器,那么同时最多只能有两个人过去,过去的人必须把探雷器拿回来,每个人过去的速度都不同,总体的速度决定于较慢的那个. 题解:每次,1.要么是 先去两个最小的a[1],a[2],a[1]又拿检测器回来,a[n],a[n-1]过去,最后a[2]回来又拿检测器回来,此时花费时间为 cost1 = a[1] + 2*a[2] + a[n]; 2.要么是先去a[1],a[n],a[1]又回来,a[1]和a[n-1]过去,a[1]再回来,花费时间为 cos