Java:如何在尽可能小的表面上绘制图像？

Question

假设我有 256 张图像，平均尺寸为 70x150(因此，尺寸可变)。我有一个 Graphic 实例(从具有给定大小的 BufferedImage 创建)，我想在其上绘制图像。但我想在尽可能低的表面上绘制它们。所以，不只是在一个网格中，而是在彼此之间真正的困惑。但是!:它们可能不会相互重叠。

也许这只有人脑才能做到。
我认为值得一问......

提前致谢，
马丁

例如:

+------++------+
|      ||      |
| img1 || img2 |
|      |+------+
|      |+-----------------+
+------+|                 |
+---+   |                 |
| 3 |   |                 |
|   |   |    img 4        |
+---+   |                 |
        |                 |
        +-----------------+

Answer 1

这个问题之前已经被问过: What algorithm can be used for packing rectangles of different sizes into the smallest rectangle possible in a fairly optimal way?

根据之前的回答，可以在以下位置找到一份很好的调查: http://www.csc.liv.ac.uk/~epa/surveyhtml.html