小编Jam*_*yes的帖子

我不确定是否有一种算法可以解决这个问题.

给定数量的矩形从左到右水平并排放置以形成形状.给出每个的宽度和高度.

您如何确定覆盖整个形状所需的最小矩形数？即如何使用尽可能少的矩形重绘这个形状？

我只能考虑尽可能地挤压尽可能多的大矩形,但这似乎效率低下.有任何想法吗？

编辑:给你一个数字n,然后n个大小:2 1 3 2 5

上面将有两个尺寸为1x3和2x5的矩形彼此相邻.我想知道在矩形不能重叠的情况下,最不需要重建多少个矩形.