有谁知道现有的软件或算法来计算包装多个物品的包装尺寸？
我的库存数据库中有一堆物品，其中定义了长度，宽度和高度尺寸。给定这些尺寸，我需要计算多少购买的物品将适合预定义的盒子尺寸。
这是一个装箱问题，这是NP难题。对于少量的对象和包，您可能可以简单地使用蛮力方法尝试各种可能性。除此之外，您还需要使用某种启发式方法。Wikipedia文章包含一些详细信息，以及对您可能要签出的论文的引用。
当然，另一种选择是从一个非常简单的算法（例如简单地“堆放”物品）开始，并使用该算法计算出合理的运输上限，然后，如果您的包装工可以做得更好，您会获利不多。或者在您认为包装不理想的情况下稍微折算您的计算价格。
