两只船的装载问题回溯法代码c语言

以下是一份基于回溯法的C语言代码，用于解决两只船的装载问题：

#include <stdio.h>

#define MAX 100 // 最大载重量

int w[10]; // 存储每一件物品的重量
int x[10]; // 存储每一件物品被放置的船只编号

int n; // 物品数量
int c1, c2; // 两只船的载重量
int cw1, cw2; // 两只船当前已装载的重量
int bestw; // 最优解

void backtrack(int i) {
    if (i > n) { // 所有物品都已经安排好位置
        if (cw1 + cw2 > bestw) { // 更新最优解
            bestw = cw1 + cw2;
        }
        return;
    }
    // 尝试将第i件物品放在第一只船上
    if (cw1 + w[i] <= c1) { // 第一只船仍可装载
        x[i] = 1; // 标记第i件物品被放在第一只船上
        cw1 += w[i]; // 更新第一只船的当前载重量
        backtrack(i + 1); // 继续安排下一件物品的位置
        cw1 -= w[i]; // 回溯，恢复第一只船的当前载重量
        x[i] = 0; // 回溯，撤销对第i件物品的安排
    }
    // 尝试将第i件物品放在第二只船上
    if (cw2 + w[i] <= c2) { // 第二只船仍可装载
        x[i] = 2; // 标记第i件物品被放在第二只船上
        cw2 += w[i]; // 更新第二只船的当前载重量
        backtrack(i + 1); // 继续安排下一件物品的位置
        cw2 -= w[i]; // 回溯，恢复第二只船的当前载重量
        x[i] = 0; // 回溯，撤销对第i件物品的安排
    }
}

int main() {
    printf("请输入物品数量：");
    scanf("%d", &n);
    printf("请输入第一只船的载重量：");
    scanf("%d", &c1);
    printf("请输入第二只船的载重量：");
    scanf("%d", &c2);
    printf("请输入每一件物品的重量：\n");
    for (int i = 1; i <= n; i++) {
        scanf("%d", &w[i]);
    }
    bestw = 0; // 初始化最优解
    backtrack(1); // 从第一件物品开始安排位置
    printf("最大载重量为：%d\n", bestw);

    return 0;
}

这份代码通过回溯法遍历所有可能的物品分配方案，并寻找最大的载重量。其中，`backtrack`函数负责递归地安排每件物品的位置，`x`数组用于记录每件物品被放置的船只编号，`cw1`和`cw2`分别记录两只船的当前载重量，`bestw`记录最优解。在程序运行结束后，输出最大载重量即可。