我已经编写了一个 CSS sprite 自动生成器,它从 HTML 页面中取出选定的图像并将它们转换为 CSS sprite,但现在它并没有尝试以最佳方式布置它们,而只是将它们堆叠起来,这会浪费很多空间。确定最佳布局的最佳算法是什么?
为了更笼统地说明这个问题,我需要一种算法,给定任意数量的任意大小的矩形,将它们排列成一个面积尽可能小的矩形。
我已经编写了一个 CSS sprite 自动生成器,它从 HTML 页面中取出选定的图像并将它们转换为 CSS sprite,但现在它并没有尝试以最佳方式布置它们,而只是将它们堆叠起来,这会浪费很多空间。确定最佳布局的最佳算法是什么?
为了更笼统地说明这个问题,我需要一种算法,给定任意数量的任意大小的矩形,将它们排列成一个面积尽可能小的矩形。