2021年7月22日
恰填满背包的方案总数问题
摘要： 对于给定了背包容量，物品费用，物品间的相互关系（分组，依赖）等 的背包问题，除了给定每个物品的价值后求得的最大价值外，还可以得到装满背包或将背包装置某一指定容量的方案总数 对于这类问题，一般只需要将状态转移方程中的max改成sum即可 如果$j<=V_i$ 则第i件物品一件也放不进去，\(f_{[i 阅读全文
posted @ 2021-07-22 10:16 ICtiger 阅读(199) 评论(0) 推荐(0)