背包问题(01背包 完全背包 多重背包 二维费用背包)_哔哩哔哩_bilibili
01
for(int i = 1; i <= n; i ++){
for(int j = W; j >= w[i]; j --)
dp[j] = max(dp[j], dp[j - w[i]] + v[i])
}
cout << dp[W];
完全
for(int i = 1; i <= n; i ++){
for(int j = w[i]; j <= W; j ++)
dp[j] = max(dp[j], dp[j - w[i]] + v[i])
}
cout << dp[W];