九章算法 | Netflix 面试题：Surplus Value Backpack

撰文 | JZ 专栏 | 九章算法 题目描述 有一个容量为 c 的背包。有 n 个 A 类物品，第 i 个 A 类物品的体积为 a[i]，物品的价值为装入该物品后背包剩余容量 * k1。有 m 个 B 类物品，第 i 个 B 类物品的体积为 b[i]，物品的价值为装入该物品后背包剩余容量 * k2。求最大可以获得的价值。 思路点拨 首先要知道对于 A 类物品和 B 类物品都是按体积从小到大放最优，

>>阅读原文<<