sunximei的博客

关于常数优化： for (int i = 1; i <= n; i++) { int bound = max(V - sum{c[i + 1]...c[n]}, c[i]); for (int j = V; j >= bound, j--) f[j] = max(f[j], f[j - c[i]] + w[i]); } 由转移方程f[i][j]=max(f[i−1][j],f[i−1][j−c[i]]+w[i]) 可知，要得到最后的f[n][V], 只需要已知f