2017.8.8测试 题三 两人过桥

题解:本题是贪心+一点动规,也就是在两个贪心的方法中找更优的。一个是让最快的人来回送;一个是让最快的送回来,最慢的两个过去,第二快的送回来,然后最快的两个过去 (动态转移方程:min(f[i-1]+a[i]+a[1],f[i-2]+a[i]+a[1]+a[2]*2)) var a,f:array[0..1000]of longint; n,i,j:longint; function min(a

>>阅读原文<<