POJ 1160 Post Office
而g[1][5](建在3)=(a[5]-a[3])+(a[4]-a[3])+(a[3]-a[2])+(a[3]-a[1]) =a[5]+a[4]-a[2]-a[1]用 f [i][j]表示从1到j个村庄建立第i个邮局时的最优解,则有f[i][j]=min(f[i][j],f[k][j-1]+g[k+1][i])[j]);一个村庄和里面的邮局有相同的位置。g[1][4](建在2或者3)=(a[4]-a[3])+(a[3]-a[2])+(a[3]-a[1]) =a[4]+a[3]-a[2]-a[1]
原创
2024-01-31 20:52:30 ·
1385 阅读 ·
0 评论