递归、回溯-装载问题

之前讨论了最优装载问题的贪心算法，这里讨论最优装载问题的一个变形。

1、问题描述：

有一批共n个集装箱要装上两艘载重量分别为c1和c2的轮船，其中集装箱为wi，且 

要求确是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船？如果有，找出一种装载方案。

例如，当n=3，c1=c2=50，且w=[10,40,40]时，可将集装箱1和2装上第一艘轮船，而将集装箱3装上第二艘轮船：如果w=[20,40,40],则无法将这3个集装箱都装上轮船。

输入：集装箱的个数n，第一艘船的载重量c1，各个集装箱的重量wi

输出：第一艘船的最大载货量，各个集装箱是否转载，装载输出1，反之输出0.

运行结果：

容易证明，如果一个给定的装载问题有解，则采用下面的策略可以得到最优装载方案。

（1）首先将第一艘轮船尽可能装满；

（2）然后将剩余的集装箱装上第二艘轮船。

将第一艘轮船尽可能装满等价于选取全体