不考虑价值的背包问题C语言

不考虑价值的背包问题可以使用贪心算法来解决，具体步骤如下：

1.将物品按照重量从小到大排序。
2.依次将物品放入背包中，直到背包无法再放入物品为止。

以下是使用C语言实现不考虑价值的背包问题的代码：

#include <stdio.h>
#include <stdlib.h>

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

typedef struct {
    int weight; // 物品重量
} Item;

int compare(const void *a, const void *b) {
    return ((Item*)a)->weight - ((Item*)b)->weight;
}

int main() {
    Item items[MAX_ITEMS] = {{10}, {20}, {30}, {40}, {50}, {5}, {15}, {25}, {35}, {45}};
    qsort(items, MAX_ITEMS, sizeof(Item), compare); // 按照重量从小到大排序

    int i, weight = 0;
    for (i = 0; i < MAX_ITEMS; i++) {
        if (weight + items[i].weight <= MAX_WEIGHT) { // 能放入背包
            weight += items[i].weight;
            printf("放入物品%d，重量为%d\n", i + 1, items[i].weight);
        } else { // 不能放入背包
            break;
        }
    }

    printf("背包总重量为%d\n", weight);

    return 0;
}

在上述代码中，我们使用结构体来表示物品，其中只包含物品的重量。然后，我们使用qsort函数将物品按照重量从小到大排序。接着，我们依次将物品放入背包中，直到背包无法再放入物品为止。最后，输出背包的总重量。

注意：这里的代码只是演示不考虑价值的背包问题的基本思路，实际应用中可能还需考虑其他因素，例如物品数量、物品大小等等。