给定一个任意大小的矩形我想把它打包成固定大小的矩形，越少越好。 为了实现这一点，输入矩形可以在打包之前切割成较小的部分。切割只能在固定整数 a 的倍数下进行，切割次数必须合理。
例如，总是切成一个正方形并简单地将它们打包在一起然后添加剩下的较小块（ a * x，y * a < / em>和y * a 其中x＆lt; a ，y＆lt; a ）。 虽然包装效率非常好，但削减量可能不再可接受。
这几乎可以说是一个二维垃圾箱包装问题，其中待包装的矩形将在某些位置被切割成部分，如果这样可以提高包装效率。我知道有很多关于垃圾箱包装问题的资源，但我没有找到任何包含在包装前分割成较小矩形的东西。
是否有任何资源可以解决这个或至少在某个地方出现的类似问题？关于如何为除了暴力强制之外的其他算法实现算法的任何想法都将受到高度赞赏（当然，我不是在寻找能够获得最佳结果的算法，而是一个足够接近的算法）。