矩形切割、拼接的最大化利用率问题

Question

基于一种固定规格的大矩形n块，同时存在一些长宽均小于大矩形的小矩形m块，如何将小矩形合理摆放在大矩形中，使所需n最小。

实际应用场景为：切割矩形为固定形状的子矩形，造成的浪费最小

Answer 1

可以看一下Rectangle packing问题。

https://en.wikipedia.org/wiki/Rectangle_packing#Packing_different_rectangles_in_a_given_rectangle

一些可以参考的solution资料如下：

https://www.codeproject.com/Articles/210979/Fast-optimizing-rectangle-packing-algorithm-for-bu

https://math.stackexchange.com/questions/2117906/cutting-a-m-times-n-rectangle-into-a-times-b-smaller-rectangular-pieces