最优装载问题回溯c++

以下是最优装载问题的回溯算法C++代码实现：

#include <iostream>
using namespace std;

int n, c1, c2; // n表示集装箱个数，c1和c2表示轮船可以装载的货物重量
int w[100]; // 存储每个集装箱的重量
int cw = 0; // 当前已经装载的重量
int bestw = 0; // 当前最优装载重量
int r = 0; // 剩余集装箱重量

void backtrack(int i) {
    if (i > n) { // 到达叶子节点
        if (cw > bestw) { // 更新最优解
            bestw = cw;
        }
        return;
    }
    r -= w[i]; // 选择装入第i个集装箱
    if (cw + w[i] <= c1) { // 满足约束条件
        cw += w[i];
        backtrack(i + 1);
        cw -= w[i];
    }
    if (cw + r > bestw) { // 搜索右子树
        backtrack(i + 1);
    }
    r += w[i]; // 撤销选择
}

int main() {
    cin >> n >> c1 >> c2;
    for (int i = 1; i <= n; i++) {
        cin >> w[i];
        r += w[i];
    }
    backtrack(1);
    cout << bestw << endl;
    return 0;
}