我正在为一个定制的网上商店（用 PHP）创建一个运输模块，结果证明它有点复杂（无论如何对我来说）；
在所需的运输过程中，（目前）有两个外部“运输箱/容器”，每个都可以包含不同的项目/产品组合。有大的和小的，小的显然更便宜。物品/产品（目前）分为“内盒”的三个维度。
我正在寻找一个 API/类，我可以在其中输入外箱的尺寸，然后输入要运送的内箱（或者更确切地说，产品）的数量和尺寸。然后应计算外箱及其内容物/包装顺序的最佳组合，以使所需的箱子数量最少。
不用说，我预计未来外盒、内盒的数量及其尺寸很可能会发生变化。
这真的存在吗？
【问题讨论】：
这是著名的Packing problem的一个实例，其中大部分是NP-hard。要找到此类问题的最佳解决方案可能非常困难或不可能，因此您应该以足够好的解决方案而不是最佳解决方案为目标。
您应该查看与您的问题非常相似的Bin packing problem，不同之处在于您有两个不同的垃圾箱卷。
【讨论】：
当您试图找出并实施一种装箱算法以制定最佳解决方案时，请让其中一位装箱员为订单中最常见的物品组合写下查找表。根据您告诉我们的情况，您只有 2 种尺寸的外盒和 3 种尺寸的内盒，您的一位包装员可能会在我写这个答案的时间内完成查找表。
现在，既然您是一名软件开发人员，请开发代码以读取查找表并在要打包新的项目组合时寻求帮助。将这些新组合以及如何打包它们存储在查找表中。随着业务的发展，开发查找表。
这种方法利用了人类在解决合理数量对象的 3D 包装问题方面的卓越技能。您不需要一个最佳解决方案，只要一个足够好，让您的客户不会经常查询包装数量的解决方案——您是在将成本转嫁给客户，不是吗？
【讨论】：