01背包 Acwing2.01背包问题 状态表示：二维 集合：只从前\(i\)个物品里面选择总体积\(\leqj\)选法的集合 属性：选法价值的最大值 状态计算分为放\(i\)和不放\(i\)（要不要把当前物品放进背包）: 不放\(i\)意味着在前\(i-1\)个物品里面选，且总体积不超过\(j\) 放\(i\)的话先来看看里面应该都是些什么东西 如图所示，\(f[i][j]\)表示的是\(0\)至\(i\)里面所有选法的权值和的最大值，我们可以将\(f[i][j]\)拆成两部分来看待，即\(f[i-1][j-v[i]]\)和\(i\) 那么这两段的权值和为\(f[i-1][j-v[...