- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 1160 Post Office ----动态规划
题目大意:在同一坐标轴上有c个村,在村上建p个邮局,使得每个村到一邮局距离和最小。cost[i][j]表示:i到j村庄用一个邮局覆盖的最小代价(必在ij中点既mid=(i+j)/2处),cost(i,j)可预先算出opt[i][j]表示:i个邮局覆盖j个村庄的最优代价有c个村,p个邮局,则递归关系为:1) opt(p,c)=min(opt(p-1,j)+cost(j+1,c))(p-1=2)
2008-08-01 21:32:00 388
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人