装载问题
摘要：
1. 问题 整数规划问题，0-1 背包问题 2. 解析 思路：轻者先装，直到再装任何集装箱将使轮船载重量超过 C 时停止。 定理：对于任何正整数 k，算法（轻者先装）对 k 个集装箱的实例得到 最优解。 证明：（数学归纳法） （1）k=1,只有 1 个集装箱，其重量小于 C。任何装法都只有一种方式， 阅读全文
posted @ 2021-05-17 15:40 项湫 阅读(171) 评论(0) 推荐(0) 编辑
2021年5月17日 #