装载问题-算法（回溯法）

装载问题

有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。
采用回溯法一次从第一个货物到最后一个货物，最后行判断，哪一种最优

这里写代码片
public class Load {
   
   

    /**
     * @param args
     */
    int c1=40,c2=50;
    int[] Wi={
  
  7,8,9,12,13,16,5,7,8,