LeetCode

刷题Snippet

1721 words
01 背包问题的模版 // 01背包 for (int i = 0; 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 = 0; i < n; i++) { for (int j = V[i]; j <= m; j++) { f[j] = max(f[j], f[j-V[i]]