2021年5月23日
装载问题,0-1背包
摘要： 1. 问题 有n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且∑wi <= c1 + c2。问是否有一个合理的装载方案,可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。 2. 解析 如果一个给定装载问题有解，则采用下面的策略可得到最优装载方案。(1)首先将第一 阅读全文
posted @ 2021-05-23 18:46 starshine0618 阅读(225) 评论(1) 推荐(0) 编辑