基于一种固定规格的大矩形n块,同时存在一些长宽均小于大矩形的小矩形m块,如何将小矩形合理摆放在大矩形中,使所需n最小。
实际应用场景为:切割矩形为固定形状的子矩形,造成的浪费最小
可以看一下Rectangle packing问题。
Rectangle packing
一些可以参考的solution资料如下: