bottom-left装箱算法

Bottom-left装箱算法是一种用于优化二维物品打包的算法。该算法可以在不造成浪费的情况下，将尽可能多的物品放进一个矩形容器中。算法首先会对物品按照面积从大到小进行排序，然后逐个将每个物品放进容器中。

在将物品放进容器中时，算法会将物品插入到已有物品中最适合的位置，即找到第一个能够容纳该物品的位置，并保证该位置在容器的左下角。如果找不到这样的位置，算法会将该物品放进下一行的最左侧，并更新容器的高度。

这一过程会一直持续，直到所有物品都被放进容器中。Bottom-left装箱算法可以有效减少空白区域的出现，提高容器的利用率。该算法也可以通过不同的变形，增加适用范围，如增加旋转、翻转等操作，以适应更复杂的物品形状，是一种非常实用的装箱算法。