装载问题回溯法 java n=4, C1=10, C2=12, w={5, 2, 1, 3}

好的，我们可以使用回溯法来解决这个问题。首先，我们先定义一个变量来保存最大的载重量：

int maxLoad = 0;

然后，我们定义一个回溯函数来枚举所有的可能方案：

public void backtrack(int[] w, int n, int c1, int c2, int load) {
    if (n == 0) {  // 所有物品均已考虑完毕
        maxLoad = Math.max(maxLoad, load);  // 更新最大载重量
        return;
    }

    // 选择放入第一个集装箱
    if (c1 >= w[n - 1]) {
        backtrack(w, n - 1, c1 - w[n - 1], c2, load + w[n - 1]);
    }

    // 选择放入第二个集装箱
    if (c2 >= w[n - 1]) {
        backtrack(w, n - 1, c1, c2 - w[n - 1], load + w[n - 1]);
    }

    // 不放入任何一个集装箱
    backtrack(w, n - 1, c1, c2, load);
}

在回溯函数中，我们首先判断是否已经将所有的物品都考虑完毕，如果是，则更新最大载重量并返回。否则，我们有三种选择：

- 将当前物品放入第一个集装箱；
- 将当前物品放入第二个集装箱；
- 不放入任何一个集装箱。

然后，我们分别对这三种选择进行回溯，并更新载重量和箱子的容量。

最后，我们调用回溯函数并输出结果：

int n = 4;
int c1 = 10;
int c2 = 12;
int[] w = {5, 2, 1, 3};

backtrack(w, n, c1, c2, 0);
System.out.println("最大载重量为：" + maxLoad);

完整代码如下：