2021年5月17日
装载问题(回溯法)
摘要： 1、问题 有n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且∑wi <= c1 + c2。 问是否有一个合理的装载方案,可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。 2、解析 c1和c2是相互独立的，即如何在c1或者c2上，放置物品是互不干扰的。但是假如先 阅读全文
posted @ 2021-05-17 16:39 programmer_w 阅读(1446) 评论(0) 推荐(0) 编辑