DP-完全背包问题 题目： 有n件物品，每件物品的重量为w[i],价值为c[i]，现有一个容量为v的背包，问如何选取物品放入背包，使得背包内物品的总价值最大，其中每件物品都有无穷件。 思路： dp[i][j]用来表示前I件物品，背包容量为j的物品最大价值 状态转移方程：dp[i][j] = max(dp[i - 1][j], dp[i][j - w[i]] + c[i])Code：//完全背包问题 ... 算法 2023-11-22 40 点赞 0 评论 60 浏览
