多重背包问题

链接

https://www.acwing.com/problem/content/4/

题解

0-1背包是每个物品只能选一次，dp[i][j] = max(dp[i-1][j], dp[i][j-v[i]]+w[i]) 完全背包是每个物品能选无数次, dp[i][j] = max( dp[i][j-kv[i]]+kw[i],dp[i][j])

多重背包是每个物品可以选不定次

比较简单 可以，因为所有物品都是有限个的，可以当做0-1背包问题 也可以套用完全背包的（k<=物品的个数）