2020年2月26日
完全背包
摘要： 完全背包就是一个物品可以无限次使用。 具体可以看01背包，完全背包就是状态计算的集合的划分不一样，状态表示和01背包是基本相似的，这里怎么划分呢，比如每件物品可以拿k次，如果0次的话就相当于不拿第i件，那就是f[i-1][j],大于0件的话就可以表示为f[i-1][j-k*v[i]]+k*w[i], 阅读全文
posted @ 2020-02-26 10:48 zust-lms 阅读(154) 评论(0) 推荐(0) 编辑