装箱算法是一类经典的优化问题,其目标是将一组物品放入尽可能少的箱子中。下面是一个基于贪心算法的 C 代码示例,用于实现一维装箱问题(即所有箱子的长度相同):
#include <stdio.h>
#define N 10 // 物品数量
#define L 50 // 箱子长度
int items[N] = {10, 20, 30, 40, 50, 60, 70, 80, 90, 100}; // 物品长度
void packing(int items[], int n, int l) {
int i, j, k;
int bins[n]; // 存储