装载问题回溯法剪枝过程详解 cw + r > bestw

2019年3月22日 466次阅读来源: 回溯法

因为我参考的文章也是转，暂时没找到真正的作者，如有知原地址，望告之，再加以修正。

1.问题描述：
有一批共有 n 个集装箱要装上两艘载重量分别为 c1 和 c2 的轮船，其中集装箱 i 的重量为 w[i], 且重量之和小于(c1 + c2)。装载问题要求确定是否存在一个合理的装载方案可将这 n 个集装箱装上这两艘轮船。如果有，找出一种装载方案。
例如，当n=3,c1=c2=50,且w=[10,40,40]时，可将集装箱1和集装箱2装上一艘轮船，而将集装箱3装在第二艘轮船；如果w=[20,40,40],则无法将这3个集装箱都装上轮船。

下面是摘抄内容：

没有原图，我根据自己理解随后画了一张，仅供参考：

    原文作者：回溯法
    原文地址: https://blog.csdn.net/a262624/article/details/79304508
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。