2024年6月9日
背包问题（多重背包与分组背包）
摘要： 多重背包问题 与01背包的区别在于每个物品的个数有限制，且不一样。 f[i, j] = max(f[i-1,j-v[i]*k] + w[i]*k, k为选择放进背包里的当前物品的个数) 优化过程 对比两个状态转移方程 //其中s代表对于第i个物品而言限制的最大数量 f[i,j] = max(f[i- 阅读全文
posted @ 2024-06-09 21:22 hsy2093 阅读(152) 评论(0) 推荐(0)