背包九讲–多重背包问题
前言:最近在看背包九讲,记一下笔记顺便将其中的代码实现一下
这个多重背包的问题较好理解,完全背包问题是物品不限次的拿,而多重背包问题是物品有限次的拿,因此当物品的重量乘以物品的个数大于总背包重量时,相当于完全背包问题,否则就通过01背包问题来解决
代码实现:
01背包问题实现
public class PackageProblem01 {
public void PackageProblem02Solution(int[] dp, int C, int W, int weight)
{
int i;
for(i=weight; i>=C; i--)
dp[i] = Math.max(dp[i], dp[