8.9 背包问题（五）

[giscus[bot]]

8.9 背包问题（五）

8. 背包问题变种 8.1 求恰好装满背包的最大价值 背包问题求恰好装满背包的最大价值：在给定背包重量 $W$，每件物品重量 $weight[i]$，物品间相互关系（分组、依赖等）的背包问题中，请问在恰好装满背包的情况下，能装入背包的最大价值总和是多少？ 在背包问题中，有的题目不要求把背包装满，而有的题目要求恰好装满背包。 如果题目要求「恰好装满背包」...

https://algo.itcharge.cn/08_dynamic_programming/08_09_knapsack_problem_05/

[sadcoldpig]

8.2 求方案总数 ：如果至多W的话，应该将dp全部初始化为1才对吧