标签: algorithm packing bin-packing
我必须找到给定集合所需的最小bin数,且最大没有完整的bin,我使用First Fit Decreasing(FFD)但不满意结果。
例如,我有数组a=[3 4 3 4]。在排序时,我得到B=[4 4 3 3]。 bin的最大大小为10.使用FFD我得到两个bin(4,4)和(3,3)作为元素。
a=[3 4 3 4]
B=[4 4 3 3]
但是我需要得到结果,输出应该是(4,3,3)和(4),这样才能得到最大的完整bin。我使用了Best fit Decreasing(BFD)但结果相同。
这个算法是什么?