01背包与完全背包区别
参考01背包与完全背包的最终优化版本
可以发现01背包与完全背包问题最终代码非常类似
01背包
for(int i = 1; i <= n; i ++)
for(int j = m; j >= v[i]; j --)
f[j] = max(f[j], f[j - v[i]] + w[i]);
完全背包
for(int i = 1; i <= n; i ++)
for(int j = v[i]; j <= m; j++)
f[j] = max(f[j], f[j - v[i]] + w[i]);
两者的区别仅仅在遍历的方向上不同
01背包逆序推导
完全背包正序推导