【算法学习】完全背包问题公式记录

朴素

f[i][j] = max(f[i - 1][j], f[i - 1][j - v] + w, f[i - 1][j - 2v] + 2w, ...)

f[i][j - v] = max(f[i - 1][j - v], f[i - 1][j - 2v] + w, ...)

=>

f[i][j] = max(f[i - 1][j],f[i][j - v] + w)

优化

f[j] = max(f[j], f[j - v] + w)