装箱问题--贪心算法 c语言

装箱问题是指将若干个物品放入尽可能少的箱子中，使得每个箱子的体积不超过给定的容量。贪心算法是一种解决装箱问题的有效方法。以下是C语言实现装箱问题的贪心算法的示例代码：

#include <stdio.h>

void greedy(int n, int v[], int c) {
    int i, j, k = 1, sum = 0;
    for (i = 0; i < n; i++) {
        if (sum + v[i] <= c) {
            sum += v[i];
        } else {
            printf("第%d个箱子装满了\n", k);
            sum = v[i];
            k++;
        }
    }
    printf("一共需要%d个箱子\n", k);
}

int main() {
    int n = 5; // 物品数量
    int v[] = {3, 4, 2, 1, 5}; // 物品体积
    int c = 10; // 箱子容量
    greedy(n, v, c);
    return 0;
}

上述代码中，`greedy`函数实现了贪心算法，`n`表示物品数量，`v`表示物品体积，`c`表示箱子容量。在函数中，我们使用`sum`变量记录当前箱子中物品的体积和，如果加入下一个物品后超过了箱子容量，则输出当前箱子已经装满，并将`sum`变量重置为下一个物品的体积。最后输出需要的箱子数量即可。