我的任务是为从我们的在线商店购买的零件开发一种包装算法。是否有一个开源或出售的小部件或控件包含产品列表（带有尺寸/重量）和可能的包装箱列表（带有最大尺寸和重量）并返回最佳排列？我很难相信在我之前的数百万开发人员还没有想出什么东西，但如果没有，那就去实验室完成一些工作。
谢谢乔什
Josh
问问题
117 次
2 回答
1
在我看来，您正在寻找Bin Packing Problem的实现。这是一个 NP Hard 问题，因此您找不到任何快速且正确的算法。我进行了快速搜索，找不到任何甚至为此使用启发式的组件，但发现了大量描述启发式以获得答案近似值的论文。祝你好运！
于 2009-03-19T21:14:34.243 回答
0
我似乎记得这通常用作NP-Hard问题的示例。因此，我不知道任何算法，更不用说它的任何实现总是会给出最好的答案（你会得到一个合理但不是最好的答案，从最大的项目开始，然后把它放在第一个适合的盒子，重复直到你用完物品）。
于 2009-03-19T21:12:28.243 回答