搜索关键字：四边形不等式，搜索到111个结果！码迷,mamicode.com！

poj1160 Post Office 四边形不等式

在一条直线上有n个村庄，选出m个村庄，在其中每个村庄建立一个邮局，要求每个村庄到最近邮局的距离和最小。 f[i][j]:在前i个村庄中建立j个邮局的最小耗费 dis[i][j]:在第i个村庄到第j个村庄中建立1个邮局的最小耗费那么就有转移方程：f[i][j] = min(f[i][j],f[k][j-1]+dis[k+1][i]) DP的边界状态即为f[i][1] = dis[1][i...

分类：其他好文时间：2014-05-21 16:30:14 阅读次数：236

共111条上一页 1 ... 10 11 12

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)