本文实例讲述了C语言基于贪心算法解决装箱问题的方法。，具体如下：
问题描述：
有一些箱子，容量为V，同时有n个物品，每个物品有一个体积（小于等于箱子容量），要求将物品全部装入箱子中，使占用的箱子数尽量少。
贪心算法中要求每一步的解都是当前步骤中的最优解。原问题的解可以通过一系列局部最优的选择来达到，这种选择并不依赖于子问题的解。
算法思想：
1、数据结构
要求求解箱子数目，也就是说不能确定会占用多少个箱子，因此采用链表的形式来存储箱子及其信息。
同时，每个箱子中物品的数目也无法确定，同理采用链表来存储每个箱子中的物品信息。
由此得出数据节点的定义：
typedef struct
{
int gno;
int gv;
}Goods;
typedef struct node
{
int gno;
struct node *link;
}GNode;
typedef struct node1
{
int remainder;
GNode * head;
struct node1 * next;
}GBox;
2、求解思路
使打开的箱子数尽量少，也就是说每个箱子容积被尽可能多地占用。将物品按照体积降序排列后，再从第一个物品开始，挨个寻找能放下它的箱子，这样可以保证局部最优。
void GoodsSort(Goods goods[], int n)
{
int i, j;
Goods t;
for (i = 0; i<n - 1; i++)
{
for (j = i + 1; j<n; j++)
{
if (goods[i].gv<goods[j].gv)
{
t = goods[i];
goods[i] = goods[j];
goods[j] = t;
}
}
}
for (i = 0; i<n; i++)
printf("%d %dn", goods[i].gno, goods[i].gv);
