完全背包

总感觉背包问题比赛中根本不会遇到。。。

二维（一样爆内存）

for (int i = 1; i <= n; i++)//完全背包可以重复装相同的物品
    for (int j = 0; j <= m; j++) {
        f[i][j] = f[i - 1][j];
        if (j - v[i] >= 0)f[i][j]max(f[i][j], f[i][j - v[i]] + w[i]);
}

一维

for (int i = 1; i <= n; i++) 
    for (int j = v[i]; j <= m; j++) 
        dp[j] = max(dp[j], dp[j - v[i]] + w[i]);