算法设计与分析--贪心算法

设有n个货物要装入若干个容量为C的集装箱以便运输，这n个货物的体积分别是{S1, S2, …, Sn}，且有si<C(1≤i≤n)。为节省运输成本，用尽可能少的集装箱为装运这n个货物。分别采用以下两种贪心策略对其进行求解： 最先适宜策略(firstfit)：首先将所有的集装箱初始化为空，对于所有货物，按照所给的次序，每次将一个货物装入第一个能容纳它的集装箱中； 最优适宜策略(bestfit)：总是

>>阅读原文<<