我有一组具有相关属性（重量，长度，宽度）的项目。 我还有一套包装类型，带有相关属性（最大重量，长度，宽度）
我正在寻找一种算法来确定将物品打包到的最少数量的盒子。
到目前为止，我已经探讨了背包问题，虽然它可以接近，但我并没有完全处理重量，价值类型的问题。
以下是一个例子：
产品： 10 x项目＃1，（每个1磅，24英寸长，12英寸宽） 5 x项目＃2，（每个2磅，24英寸长，6英寸宽）
包装类型： 小盒子（MaxWeight = 40lbs，24“x12”） 大盒子（MaxWeight = 75lbs，24“x24”）
打包这个的可能方法是： 2x小盒子 - ＆gt;每个项目类型一个 1x大盒子 - ＆gt;其中的一切
我想要返回单个框的结果，但如果我可以返回所有可能的组合，那也可以。
答案 0 :(得分：7)
您正在描述bin packing。请注意，这个问题是NP难的，因此如果没有布鲁斯力检查，您将无法获得最佳解决方案。也就是说，有一些算法可以让你，IMO，一个足够好的答案。
搜索最适合减少和首先适合减少的说明。
答案 1 :(得分：1)
以下是3D knapsack problem的有趣讨论。这是关于同一主题的paper。
在类似的question之后进行了类似的讨论。