摘要： 0-1背包 这种背包每个物品只有拿与不拿两种状态 转移方程推导： 设 DP 状态 \(f_{i,j}\)为在只能放前 \(i\) 个物品的情况下，容量为 \(j\) 的背包所能达到的最大总价值。 考虑转移。假设当前已经处理好了前 \(i-1\) 个物品的所有状态，那么对于第 \(i\) 个物品，当其 阅读全文