回溯法：最优装载问题

回溯法对解空间进行深度优先搜索，在一般情况下可用递归方法实现回溯法。
空间树理解：

假设装载的集装箱n=3，则空间树可以表示为上图，就是1表示装入该集装箱，0表示不装入该集装箱，最优装载问题就是在这些空间树里，寻找最优子结构。我想看到此处应该不难理解。

具体测试代码：

public class bestLoading {    static int n;//集装箱数量    static int []w;//箱子重量数组    static int c;//第一艘船的载重    static int cw;//当前的载重量    static int bestw;//最优载重    static int r;//剩余集装箱的重量    public static int maxLoading(int []ww,int cc){        n=ww.length-1;        w=ww;        c=cc;        cw=0;        bestw=0;        r=0;        for(int i=1;i<=n;i++){            r+=w[i];        }        backtrack(0);        return bestw;       }    private static void backtrack(int i){        if(i>n){            if(cw>bestw) bestw=cw;            return;        }        r-=w[i];        if(cw+w[i]<=c){            cw+=w[i];            backtrack(i+1);            cw-=w[i];        }        if(cw+r>bestw)            backtrack(i+1);        r+=w[i];    }    public static void main(String []args){     int []ww={1,7,4,20,9,11};     int c=26;     System.out.println(maxLoading(ww,c));    }}