贏者樹應用之用最早適配法求箱子裝載問題

1.箱子裝載問題：箱子的數量不限，每一個箱子的容量爲binCapacity,待裝載的物品有n個，物品i須要佔用的箱子容量爲objectSize[i]。所謂可行裝載，是指全部物品裝入箱子而不溢出。所謂最優裝載是指使用箱子最少的可行裝載。web 2.最早適配法（first fit,FF）：物品按1,2,3,…n的順序裝入箱子。假設箱子從左到右排列。每一個物品i放入可裝載它的最左面的箱子。 最優適配法(

>>阅读原文<<