用数组实现装箱问题c语言

装箱问题是指将一批物品放入不同大小的箱子中，要求尽可能少的使用箱子。以下是使用数组实现装箱问题的C语言代码：

#include <stdio.h>

int main() {
    int n, m;
    printf("请输入物品数量：");
    scanf("%d", &n);
    printf("请输入箱子大小：");
    scanf("%d", &m);

    int items[n]; // 存放物品的数组
    printf("请输入物品大小：");
    for (int i = 0; i < n; i++) {
        scanf("%d", &items[i]);
    }

    int boxes[m + 1]; // 存放箱子剩余空间的数组，下标表示剩余空间
    for (int i = 0; i <= m; i++) {
        boxes[i] = i; // 初始时每个箱子都为空，剩余空间等于箱子大小
    }

    for (int i = 0; i < n; i++) {
        for (int j = m; j >= items[i]; j--) {
            if (boxes[j - items[i]] != j - items[i]) { // 如果该箱子已被使用过，跳过
                continue;
            }
            boxes[j] = j - items[i]; // 将该箱子标记为已使用
        }
    }

    int count = 0; // 记录使用的箱子数
    for (int i = 0; i <= m; i++) {
        if (boxes[i] != i) { // 如果该箱子被使用过，则箱子数加一
            count++;
        }
    }

    printf("最少需要使用%d个箱子\n", count);
    return 0;
}

该程序中，首先通过键盘输入获取物品数量和箱子大小，并使用一个数组存放物品的大小。接着，初始化一个数组存放箱子剩余空间，初始时每个箱子都为空，剩余空间等于箱子大小。然后，使用两层循环遍历物品和箱子，如果该物品可以放入某个箱子中，则将该箱子标记为已使用。最后，遍历箱子剩余空间数组，计算使用的箱子数。