2021年7月23日
填满背包的最小物品数
摘要： 问题模型： 对于给定了背包容量，物品费用，物品间的相互关系的背包问题，除了在给定的价值后求得的最大价值外，还可以得到装满背包或将背包装到指定容量的最小物品数量。 对于这类问题，一般只需要将动态转移方程的max改为min即可 定义： f[i][j]表示将前i件物品恰填满容量为j的背包最少需要的物品数 阅读全文
posted @ 2021-07-23 10:17 ICtiger 阅读(392) 评论(0) 推荐(0)