我正在寻找一种能够以最有效的方式解决我的问题的算法.
问题描述:
我有一个项目列表(只允许正整数)和相同容量的固定数量的箱子.到目前为止,我考虑过分支定界算法,但我不确定它是否是这种情况下的最佳方法.
例:
给出一个项目列表:
(3, 4, 4, 2, 3, 9, 2)
还有三个容量为9的容器,我需要将它们包装起来:(物品的顺序无关紧要)
[3, 4, 2], [4, 3, 2], [9]
我认为这是bin-packing问题的变种(我知道它是NP-complete),但是由于我不是想尽量减少使用的bin数量,我想知道是否有更好的解决方案.