Update knapsack.md

这里如果直接采用二维数组对状态进行记录，会出现 MLE。可以考虑改用滚动数组的形式来优化。

当然，不难发现对当前状态有影响的只有 $f_{i-1}$ ，故其实可以去掉第一维，直接用 $f_{i}$ 来表示处理到当前物品时背包容量为 $i$ 的最大价值，得出以下方程：

不难发现对当前状态有影响的只有 $f_{i-1}$ ，故其实可以去掉第一维，直接用 $f_{i}$ 来表示处理到当前物品时背包容量为 $i$ 的最大价值，得出以下方程：

$$

f_i=\max \left(f_i,f_{i-w_i}+v_i\right)