会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
真正的强者,从不埋怨黎明前的黑暗!!!
博客园
首页
新随笔
联系
订阅
管理
2016年3月17日
POJ-1160 Post Office (DP+四边形不等式优化)
摘要: 题目大意:有v个村庄成直线排列,要建设p个邮局,为了使每一个村庄到离它最近的邮局的距离之和最小,应该怎样分配邮局的建设,输出最小距离和。 题目分析:定义状态dp(i,j)表示建设 i 个邮局最远覆盖到第 j 个村庄时最小距离和。容易得到dp(i,j)=min(dp(i-1,k-1)+w(k,j)),
阅读全文
posted @ 2016-03-17 21:32 20143605
阅读(223)
评论(0)
推荐(0)
编辑
公告