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) 编辑