python矩形排料算法

矩形排料算法是一种常用于优化材料裁剪的算法，在制造业、箱包行业等领域都有广泛应用。Python是一种常用的编程语言，有着丰富的算法库和工具。下面介绍如何使用Python实现矩形排料算法。

def pack(rects):
rects = sorted(rects, key=lambda r: max(r))
bins = []
while rects:
bin = []
width_left = BOUND
height = 0
for rect in rects:
if rect[0]<= width_left:
bin.append(rect)
width_left -= rect[0]
height = max(height, rect[1])
for rect in bin:
rects.remove(rect)
bins.append((BOUND - width_left, height, bin))
return bins

以上是一个简单的矩形排料算法实现。代码中首先将矩形按照最大边长从大到小排序。然后依次放入宽度为BOUND的“箱子”中。在每个箱子中，从剩余宽度中选取最大高度的矩形，直到无法再放入为止。

这段代码的复杂度为O(N^2)，对于大规模问题可能会比较慢。但对于小规模问题，这种简单的贪心算法已经能够得到较好的结果。