我正在解决一个问题，该问题涉及需要将一组固定的物品打包到固定数量的箱子中，每个箱子都有不同的容量。
保证所有物品都可以装入固定数量的箱中，不会有剩余容量。
一个很好的例子是拥有有限数量的硬币和两个不同的余额，并试图找出哪些硬币形成了哪个余额。
我知道装箱是 NP 难的，但我想知道这个问题是否有比我一直使用的贪婪算法更好的近似解决方案。
问问题
453 次
我正在解决一个问题，该问题涉及需要将一组固定的物品打包到固定数量的箱子中，每个箱子都有不同的容量。
保证所有物品都可以装入固定数量的箱中，不会有剩余容量。
一个很好的例子是拥有有限数量的硬币和两个不同的余额，并试图找出哪些硬币形成了哪个余额。
我知道装箱是 NP 难的，但我想知道这个问题是否有比我一直使用的贪婪算法更好的近似解决方案。