Algorithm 将物品包装到固定数量的箱子中

我正在寻找一种能以最有效的方式解决我的问题的算法

问题描述：

我有一个项目列表（只允许正整数）和固定数量的相同容量的箱子。到目前为止，我考虑过分支定界算法，但我不确定它是否是这种情况下的最佳方法

示例：

给出项目列表：

(3, 4, 4, 2, 3, 9, 2)

和三个容量为9的箱子 我需要这样包装：（物品的顺序无关紧要）

---

我认为这是装箱问题的一种变体（我知道这是NP完全问题），但由于我不想尽量减少使用的箱子数量，我想知道是否有更好的解决方案。

这是多箱装箱问题：

给定一组特定尺寸的物品和一组箱子，每个箱子 也有特定的尺寸-是否有物品分配到箱子 这样就不会有任何物品被打开，也不会超过箱子容量

一般来说，它是NP难的。然而，有几个特殊情况可以有效地解决，或者近似地，甚至是最佳地

---

请参见

这相当于箱子包装问题，给定多个箱子，使装箱到箱子中的物品数量最大化

如果最佳解决方案大于或等于列表中的项目数，则该解决方案也是问题的解决方案。如果最佳解决方案少于列表中的项目数，则您的问题没有解决方案

由于装箱问题是NP难问题，因此您的问题也没有多项式时间解。您可以使用为装箱问题开发的启发式方法，例如最佳拟合、首次拟合等。但它们并不能保证找到最佳解决方案

是Java源代码的多箱打包问题。

[3, 4, 2], [4, 3, 2], [9]