完全背包2

完全背包2是一种经典的动态规划问题，它与01背包问题的区别在于每个物品有无限个。在这个问题中，我们有一组物品，每个物品有一个价值和一个重量。我们有一个背包，它有一个最大承重限制。目标是选择一些物品放入背包，使得总价值最大化，但不超过背包的最大承重。为了解决这个问题，我们可以使用一个二维数组dp来存储子问题的解。dp[i][j]表示在前i个物品中选择一些物品放入容量为j的背包时可以获得的最大价值。通过遍历所有可能的物品和背包容量组合，我们可以计算出dp数组的值，并最终得到答案。