2020年12月1日
装载问题(最优装载问题变形)-回溯法-深度搜索
摘要： 问题描述： 有n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且∑wi <= c1 + c2。 问是否有一个合理的装载方案,可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。 问题分析： 如果一个给定装载问题有解，则采用下面的策略可得到最优装载方案。(1)首先将第 阅读全文
posted @ 2020-12-01 20:56 吹梦西洲 阅读(1011) 评论(0) 推荐(0) 编辑