九章算法 | Netflix 面試題：Surplus Value Backpack

撰文 | JZ 專欄 | 九章算法 題目描述 有一個容量爲 c 的揹包。有 n 個 A 類物品，第 i 個 A 類物品的體積爲 a[i]，物品的價值爲裝入該物品後背包剩餘容量 * k1。有 m 個 B 類物品，第 i 個 B 類物品的體積爲 b[i]，物品的價值爲裝入該物品後背包剩餘容量 * k2。求最大可以獲得的價值。 思路點撥 首先要知道對於 A 類物品和 B 類物品都是按體積從小到大放最優，

>>阅读原文<<