自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

PKU_1160 Post Office

一道非常金典动态规划题

2008-08-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除