会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SeeKHit
用程序改变世界,用音乐改变生活
博客园
首页
新随笔
联系
管理
2017年3月28日
hiho #1043 : 完全背包
摘要: 01背包和完全背包解析 在上一节的01背包中,每种物品只能使用一次。 初始化j=V,逆序推能够保证 dp[v-c[i]] 保存的是状态是 dp[i-1][v-c[i]] ,也就是每个物品只被使用了一次; 而完全背包,每件物品的次数可以是0,也可以是任意次。 顺序的话 dp[v - c[i]] 保存的
阅读全文
posted @ 2017-03-28 20:25 SeeKHit
阅读(389)
评论(0)
推荐(0)
编辑
公告