2021年5月17日
算法分析与设计实践作业10
摘要： 1. 问题 有一批共n 个集装箱要装上艘载重量为c 的轮船，其中集装箱i 的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 2. 解析 思路：轻者先装，直到再装任何集装箱将使船载重量超过C时停止。 定理：对于任何正整数k，算法（轻者先装 阅读全文
posted @ 2021-05-17 16:14 小月爱写代码 阅读(101) 评论(0) 推荐(0)