Algorithm 固定数量不同容量箱子的箱子包装

我正在研究一个问题，这个问题涉及到有一组固定的物品，这些物品需要打包到固定数量的箱子中，每个箱子的容量不同

保证所有物品都能装入固定数量的箱子，并且不会有剩余容量

一个很好的例子是拥有有限数量的硬币和两种不同的余额，并试图找出哪些硬币形成了哪种余额

---

我知道装箱是NP难的，但我想知道这个问题是否有比我一直使用的贪婪算法更好的近似解决方案。

请概述您一直使用的贪婪算法。贪婪算法通常可以通过添加局部搜索来显著改进。例如：查看（红色和蓝色是贪婪的，其他的是贪婪+本地搜索）的数据集（这是一种装箱形式）。如果它的部分项目像背包一样填充，那么贪婪将完成它的工作。我几乎不认为你会得到比贪婪更好的算法。如果是0-1背包，那么DP就在那里。