智能背包拆分算法

Question

假设我们必须根据阈值分割来填充物品。 应该用最小的麻袋值来填充所有物品。

Ex：当麻袋容量（阈值）设定为15 kg时：

• 第1项：10公斤
• 第2项：8公斤
• 第3项：7公斤

基于智能拆分，它应该是

• 麻袋1：项目2：8kg，项目3：7kg
• Sack 2：第1项：10公斤

我尝试使用背包算法（有修改），但没有运气。