用c语言使用回溯法解决背包问题的代码

以下是使用回溯法解决背包问题的C语言代码：

#include <stdio.h>

#define MAX_N 100

int N; // 物品数量
int W[MAX_N]; // 每个物品的重量
int V[MAX_N]; // 每个物品的价值
int C; // 背包容量
int max_value; // 当前最大价值
int cur_weight; // 当前已选物品的总重量

void knapsack(int i, int value) {
    if (i == N) { // 已经选择完了所有物品
        if (value > max_value) {
            max_value = value;
        }
        return;
    }
    if (cur_weight + W[i] <= C) { // 如果当前物品可以放进背包
        cur_weight += W[i];
        knapsack(i+1, value+V[i]); // 选择当前物品
        cur_weight -= W[i]; // 恢复现场
    }
    knapsack(i+1, value); // 不选择当前物品
}

int main() {
    scanf("%d %d", &N, &C);
    for (int i = 0; i < N; i++) {
        scanf("%d %d", &W[i], &V[i]);
    }
    max_value = 0;
    cur_weight = 0;
    knapsack(0, 0);
    printf("%d\n", max_value);
    return 0;
}

其中，`knapsack`函数使用递归实现，参数`i`表示当前要选择的物品编号，`value`表示当前已选物品的总价值。在函数中，先判断是否已经选择完了所有物品，如果是，则更新最大价值；否则，对于第`i`个物品，分别尝试选择和不选择两种情况，并递归调用`knapsack`函数。如果选择了第`i`个物品，则更新当前已选物品的总重量和总价值，并将`i`加1；如果不选择第`i`个物品，则直接将`i`加1。在递归返回时，需要恢复现场，即将当前已选物品的总重量减去第`i`个物品的重量。最后，`main`函数读入输入数据，初始化全局变量，调用`knapsack`函数，输出最大价值。