算法設計與分析--貪心算法

設有n個貨物要裝入若干個容量爲C的集裝箱以便運輸，這n個貨物的體積分別是{S1, S2, …, Sn}，且有si<C(1≤i≤n)。爲節省運輸成本，用盡可能少的集裝箱爲裝運這n個貨物。分別採用以下兩種貪心策略對其進行求解： 最先適宜策略(firstfit)：首先將所有的集裝箱初始化爲空，對於所有貨物，按照所給的次序，每次將一個貨物裝入第一個能容納它的集裝箱中； 最優適宜策略(bestfit)：總是

>>阅读原文<<