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 1837
背包问题变形，定义数组，dp[21][4000+4000]，dp[i][j]表示挂了i个砝码时力矩和为j的方法数，因为力矩可能为负，所以加上4000的位移量，这样，最后 dp[C][4000]即为所求的结果。状态转移方程为: dp[1][4000+c[k]*g[1]]=1，k=1,,, C,挂一个砝码时进行初始化; 对于i=2,,,G,  dp[i][j]+=dp[i-1][j- c[k]*g[i]],  k=1,,,,C.。
posted on 2009-12-01 15:16 koson 阅读(232) 评论(0)  编辑 收藏 引用 所属分类: ACM

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