山东大学数据结构课设箱子装箱问题（附实验报告）

在箱子装载问题中，有若干个容量为c的箱子和n个待装载入箱子中的物品。物品i需占是s[i]个单元（0<s[i]<=c）。所谓成功装载（feasible packing），是指能把所有物品都装入箱子而不溢出，而最优装载（optimal packing）是指使用了最少箱子的成功装载。对于箱子装载问题，有4种流行的求解算法。 基本要求： ->n依次取100，200，500，1000，比较以上四种方法（在时间上和所用箱子的数量上）的性能。 ->FF，FFD方法使用竞赛树结构，BF，BFD使用AVL树结构。