见：『 一文搞懂完全背包问题 』从0-1背包到完全背包，逐层深入+推导 - 零钱兑换 - 力扣（LeetCode）
0-1背包:
dp[i][w] = minmax(dp[i-1][w], dp[i-1][w-wi] + vi)
完全背包
dp[i][w] = minmax(dp[i-1][w], dp[i][w-wi] + vi)
即完全背包可以是重复选。
另外，通常可以简化2D数组到1D，因为总是用的前面的i-1的值。
dp[w] = minmax(dp[w], dp[w-wi]+vi)
标签：背包,vi,完全,wi,DP,minmax,dp From： https://www.cnblogs.com/simpleminds/p/17566882.html