装箱问题（信息学奥赛一本通-T1226）

装箱问题是一个经典的组合优化问题，也被称为二维装箱问题。在这个问题中，我们需要将一系列不同大小的物品放入尽可能少的箱子中，同时保证每个箱子的容量不超过一个给定的限制。

具体来说，给定一组物品，每个物品有一个指定的大小（可以是面积、体积等），以及一个限制的箱子容量。我们的目标是找到一种最优的方式将这些物品放入箱子中，使得使用的箱子数量最少。

解决装箱问题的常见方法是使用启发式算法，如贪心算法。贪心算法的基本思想是每次选择最优的物品放入当前可用的箱子中，直到所有物品都被放入为止。具体的贪心策略可以根据具体情况而定，例如按照物品大小从大到小排序，然后依次尝试将物品放入箱子中。

然而，装箱问题是一个NP困难问题，没有多项式时间的精确解法。因此，在实际应用中，我们通常使用近似算法或启发式算法来求解。