C语言回溯法求不考虑价值的背包问题的完整代码

以下是使用C语言回溯法求解不考虑价值的背包问题的完整代码：

#include <stdio.h>

#define MAX_WEIGHT 50 // 背包最大承重
#define MAX_ITEMS 10 // 物品数量

typedef struct {
    int weight; // 物品重量
    int selected; // 是否被选中
} Item;

int max_weight = 0; // 当前最大重量
int cur_weight = 0; // 当前重量

void backtrack(Item* items, int i) {
    if (i >= MAX_ITEMS) { // 所有物品都已考虑完毕
        if (cur_weight > max_weight) {
            max_weight = cur_weight;
            int j;
            for (j = 0; j < MAX_ITEMS; j++) {
                if (items[j].selected) {
                    printf("放入物品%d，重量为%d\n", j + 1, items[j].weight);
                }
            }
            printf("背包总重量为%d\n", max_weight);
        }
        return;
    }

    if (cur_weight + items[i].weight <= MAX_WEIGHT) { // 能放入背包
        items[i].selected = 1; // 选中该物品
        cur_weight += items[i].weight;
        backtrack(items, i + 1); // 继续考虑下一个物品
        cur_weight -= items[i].weight; // 回溯
        items[i].selected = 0; // 不选中该物品
    }

    backtrack(items, i + 1); // 继续考虑下一个物品
}

int main() {
    Item items[MAX_ITEMS] = {{10, 0}, {20, 0}, {30, 0}, {40, 0}, {50, 0}, {5, 0}, {15, 0}, {25, 0}, {35, 0}, {45, 0}};
    backtrack(items, 0); // 从第一个物品开始考虑
    return 0;
}

在上述代码中，我们定义了一个结构体来表示物品，其中除了物品的重量外，还有一个selected字段表示该物品是否被选中。然后，我们使用回溯法求解不考虑价值的背包问题。

回溯算法的基本思路是，从第一个物品开始考虑，依次判断是否能放入背包。如果能放入背包，则选入该物品，并继续考虑下一个物品；如果不能放入背包，则不选入该物品，并继续考虑下一个物品。当所有物品都已考虑完毕时，比较当前背包的重量与当前最大重量的大小，更新当前最大重量并输出选中的物品。

需要注意的是，回溯算法的时间复杂度很高，因此在实际应用中可能不适用于大规模问题。