我需要开发一种算法，但是对于任意维度的矩形内的经济有效的瓦片拟合是基本的。 尽管容器尺寸是自由定义的，但填充物矩形由以下尺寸组成。 （1 x 1.5,1.5 x 0.75,1.5 x 1.5），单位成本分别为（2,1.5,3）。
部分内容是分析具有成本效益和/或“审美”的布局作为单独的案例。
对于这个特殊的问题，所有的区块每单位面积的成本都相同，所以问题就在于开发一种算法以使它们适应空间。
美学质量取决于使用不同类型的瓷砖（在随机布局的几何图案布局中，理想情况是使用所有三个瓷砖中的至少一个）。
我不需要具体细节，但我非常喜欢的是在建立瓷砖拟合算法或开始使用任何推荐资源时从哪里开始的一些指导。
感谢。
答案 0 :(得分：0)
按大小对矩形进行排序，例如宽度，并将第一个存储在树中。在两个轴上拆分树并将下一个矩形存储在最适合的位置。冲洗并重复。