Misaka2298

摘要： 常见的动态规划模型的初始化总结 一直都搞不太明白动态规划的初始化，所以开个博客总结一下。 背包模型 设 \(f_{i, j}\) 为：以前 \(i\) 个物品，———— 求方案数 二维 体积至多为 \(j\)：\(f_{0,i}=1,0 \le i \le m\)，其余为 \(0\)。 体积恰好为 阅读全文