Open toastbin opened 5 years ago
有N件物品和一个容量为C的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。
示例 输入 w: [3, 1, 2], v: [6, 4, 3], c: 5 输出: 10 解释: 装入第一件和第二件物品, value 最大 **6 + 4 = 10** 同时重量 **3 + 1 = 4** 不超过 5
有N件物品和一个容量为C的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。