计算摊铺模式的算法

Question

是否有任何可行的算法来计算各种铺路砖的模式？我正在寻找可以指定某物的东西，比如拥有四种不同尺寸和数量的不同宝石，并且我想要获得一种铺设面积的模式。我隐约记得在后勤方面阅读过这样的算法，但不能提出任何有用的提示。任何建议或想法？

Answer 1

您可以尝试对图块排序并使用树形图。将第一块瓷砖放入树中并沿两个轴分割。把下一个瓷砖放到最好的空间里。 Rince重复。