The Way of C++

  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  55 Posts :: 0 Stories :: 19 Comments :: 0 Trackbacks

公告

The first time i use this blog, i will write something that i learn which i think is worth write down.

常用链接

留言簿(3)

我参与的团队

随笔分类

随笔档案

相册

收藏夹

Some blog

搜索

  •  

最新评论

阅读排行榜

评论排行榜
poj 1157
dp 设r[i][j]为i朵花放在j个花瓶的最大价值
初始化  r[0][j]=0,j =1,2,...V
r[i][i]=r[i-1][i-1]+A[i][i]; i=1,2,...F
DP状态转移方程:  i>=1,2,...F, j>=i+1,i+2,...V    r[i][j]=max{ r[i][j-1], r[i-1][j-1]+A[i][j] };
r[F][V]即为所求结果
posted on 2009-11-17 20:42 koson 阅读(335) 评论(0)  编辑 收藏 引用 所属分类: ACM

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理