第4章 贪心算法(1-例子).pdfVIP

4.3 最优装载 4.3 最优装载 有一批集装箱要装上一艘载重量为c的轮船。其 有一批集装箱要装上一艘载重量为c的轮船。其 中集装箱i的重量为Wi。最优装载问题要求确定在 中集装箱i的重量为Wi。最优装载问题要求确定在 装载体积不受限制的情况下，将尽可能多的集装箱 装载体积不受限制的情况下，将尽可能多的集装箱 装上轮船。 装上轮船。 1、算法描述 1、算法描述 最优装载问题可用贪心算法求解。采用重量最 最优装载问题可用贪心算法求解。采用重量最 轻者先装的贪心选择策略，可产生最优装载问题的 轻者先装的贪心选择策略，可产生最优装载问题的 最优解。具体算法描述如下页。 最优解。具体算法描述如下页。 1 1