c语言代码回溯法求解0-1背包问题

好的，这里我给您提供一份使用C语言实现回溯法求解0-1背包问题的示例代码，供您参考：

#include <stdio.h>

#define MAX_N 1000

int N, W;   // N表示物品数量，W表示背包容量
int weight[MAX_N], value[MAX_N];  // weight表示每个物品的重量，value表示每个物品的价值
int chosen[MAX_N];  // chosen数组记录每个物品是否已经被选择
int max_value;   // 最大价值

void backtrack(int i, int cur_weight, int cur_value)
{
    if (i == N)   // 考虑完所有物品
    {
        if (cur_weight <= W && cur_value > max_value)   // 更新最优解
            max_value = cur_value;
        return;
    }
    chosen[i] = 0;   // 不选择第i个物品
    backtrack(i+1, cur_weight, cur_value);
    chosen[i] = 1;   // 选择第i个物品
    backtrack(i+1, cur_weight+weight[i], cur_value+value[i]);
}

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

    max_value = 0;
    backtrack(0, 0, 0);

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

在上述代码中，我们使用了一个backtrack函数来进行回溯。其中，i表示当前考虑到的物品编号，cur_weight表示当前背包中物品的总重量，cur_value表示当前背包中物品的总价值。在函数中，我们分别考虑不选择第i个物品和选择第i个物品两种情况，然后递归调用backtrack函数，直到考虑完所有物品为止。

需要注意的是，chosen数组记录了每个物品是否已经被选择，初始值为0表示不选择，1表示选择。在backtrack函数中，我们对chosen数组进行了修改，但在回溯时也要将其还原为原来的值，以免影响后续的递归调用。

最后，我们在main函数中调用backtrack函数，并输出最大价值即可。