Misaka2298

摘要： 常見的動態規劃模型的初始化總結 一直都搞不太明白動態規劃的初始化，所以開個博客總結一下。 背包模型 設 \(f_{i, j}\) 為：以前 \(i\) 個物品，———— 求方案數 二維 體積至多為 \(j\)：\(f_{0,i}=1,0 \le i \le m\)，其余為 \(0\)。 體積恰好為 閱讀全文