算法装箱问题5页.docx

算法设计与分析练习1：装箱问题设有编号为0,1.，n-1的n种物品，体积分别为V0，V1，.，Vn-1。将这n种物品装到容量都为V的若干箱子里。约定这n种物品的体积均不超过V，要求使装进这n种物品的箱子书要少。算法分析：设置变量： 物品个数，箱子体积，每个物品的体积。将所有物品按降序排列；物品装箱；得到所用箱子个数。#include#include#define V 10/物品信息声明：物品编号与物品体积typedef struct int gno; int gv;GInfor;/物品结点类型声明typedef struct gnode int gno; struct gnode *next; GNode;/箱子结点类型声明typedef struct bnode int remainder; GNode *firstg; struct bnode *next;BNode;/对