我有一个程序，可以计算将矩形拟合在一起所需的最小面积。
输入：不同高度和宽度的矩形。 输出：一个包含所有这些矩形的矩形。 规则：不能旋转或滚动矩形，并且矩形不能重叠。
我了解这是相关的或可能被定义为垃圾箱包装问题（NP困难）。但是，我为这些算法找到的算法通常会限制宽度。我没有这样的限制，唯一的目标是使结果区域尽可能小。
关于哪种算法适合获得体面解决方案的任何指示？
http://www- rcf.usc.edu/~skoenig/icaps/icaps04/icapspapers/ICAPS04KorfR.pdf
显然，这个问题比最初看起来要难。这是一个有趣的算法，因为它首先会猜测一个解决方案，然后对其进行改进，因此，如果您不想等待最佳解决方案，则可以将其运行一定的迭代次数，以获得一个近似的解决方案（较长的您运行它，则近似值越好）。
