带有固定数量箱体的箱式填料，具有不同的容量

Question

我正在解决一个问题，即需要将一组固定的物品打包到固定数量的箱子中，每个箱子都有不同的容量。

它保证所有物品都可以打包到固定数量的垃圾箱中，并且没有剩余容量。

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

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