MQFLLY

摘要： B 完全背包 给你$N$个物品 恰好装下体积为$M$ 时的最小价值是多少 max → min 恰好 → 初始化为-inf 问题变成了最小，所以必须考虑dp数组的初始化 如果要求恰好$m$ 也必须考虑初始化 所以相比A,其实就是多了初始化,01背包变成了完全背包而已 E. $n$个数 凑出$m$的方案 阅读全文