装载问题回溯法2船c语言

以下是使用回溯法解决2船装载问题的C语言代码：

#include <stdio.h>

#define MAX_N 10
#define MAX_WEIGHT 100

int N; // 要装载物品的数量
int W[MAX_N]; // 每个物品的重量
int C; // 第一艘船的载重量
int ans; // 最多能够装载的物品数量
int cur; // 当前已经装载的物品数量
int cw; // 当前已经装载的物品重量
int bestw[MAX_N]; // 每一层最优解

// 计算剩余物品的总重量
int sum(int i) {
    int s = 0;
    for (; i <= N; i++) s += W[i];
    return s;
}

// 回溯搜索
void dfs(int i) {
    if (i > N) { // 已经搜索完所有物品
        if (cur > ans) ans = cur; // 更新最优解
        return;
    }
    if (cw + W[i] <= C) { // 尝试放入第一艘船
        cw += W[i];
        cur++;
        dfs(i+1);
        cw -= W[i];
        cur--;
    }
    if (cur + sum(i+1) > ans) { // 尝试放入第二艘船
        bestw[i] = 1;
        cur++;
        dfs(i+1);
        cur--;
        bestw[i] = 0;
    }
}

int main() {
    scanf("%d", &N);
    for (int i = 1; i <= N; i++) scanf("%d", &W[i]);
    scanf("%d", &C);

    dfs(1);

    printf("%d\n", ans);
    return 0;
}

该代码使用了一个数组 `bestw` 来记录每一层的最优解，以便在尝试放入第二艘船时进行剪枝。同时，也使用了一些全局变量来记录当前状态和最优解。