山东大学数据结构课程设计中，关于箱子装箱问题的实验报告。

简介：
在箱子装载问题中，存在着若干个容量为c的箱子，以及n个需要被装载入这些箱子中的物品。每个物品i都必须占据s[i]个单元空间（其中0 < s[i] <= c）。 所谓可行的装载方案（feasible packing），指的是能够将所有物品都成功地放入箱子中，并且不产生任何溢出现象。而最优的装载方案（optimal packing）则意味着使用最少数量的箱子来实现这一目标。针对箱子装载问题，目前存在着四种广为采用的求解算法。为了评估这些算法的性能，实验将涉及对n值的逐步增加，具体而言，n依次取值为100、200、500和1000。在此基础上，我们将比较这四种方法的表现，重点考察它们在时间效率和所需箱子的数量上进行的对比分析。值得注意的是，FF和FFD方法采用竞赛树结构作为其核心数据结构，而BF和BFD方法则利用AVL树结构来实现。