裝箱問題：在裝箱問題中，有若干個容量為c 的箱子和n 個待裝載入箱子中的物品。物品i 需占
用s[i]個單元（0< s[i]≤c）。成功裝載是指能把所有物品都裝入箱子。最優(yōu)裝載是指使用最
少箱子的成功裝載。
例如某運輸公司要把包裹裝入卡車中，每個包裹都有一定的重量，且每輛卡車也有其載
重限制（假設(shè)每輛卡車的載重都一樣）。在卡車裝載問題中，希望用最少的卡車來裝載包裹。
此問題可看作裝箱問題。卡車對應(yīng)于箱子，包裹對應(yīng)于物品。
解裝箱問題的Best Fit 算法：
設(shè)avail[i]為箱子i 的可用容量。
初始時，所有箱子的可用容量為c 。
選擇物品i放入具有最小avail且容量大于s[i]的箱子中。
標簽：
上傳時間：
2015-05-22
上傳用戶：yan2267246
