背包的变化：建议适合地板的瓷砖

Question

我是Java和Stack Overlow的新手，因此如果这是一个简单的问题和/或愚蠢的问题，请事先道歉。我尝试自己找到答案，但是一无所获。

我有一个想法可以开发一个网页，该网页可以根据用户指定的地板尺寸为用户提供有关购买哪些瓷砖的建议。例如，如果用户输入他/她的楼层为100x100，则页面应建议他/她可以使用5个20x100的图块，或2个50x100的图块，依此类推。以此类推。位于.csv中，以便可以手动更新。

问题是我什至不知道从哪里开始，并且在Google上搜索了很多之后，我了解到这可能是某种背包困境。有谁有时间向我指出正确的方向？

最好的问候 托马斯

Answer 1

我无法为您找到确切的解决方案，但是您可以查看以下几个链接。我不认为这是背包问题，也许更接近于平铺问题，但这绝对是动态编程领域。

也许您可以修改Euclid的算法以使用矩形而不是图块，请查看Tiling Rectangle With Squares Using Euclids Algorithm和The Most Efficient Way To Tile A Rectangle With Squares。

在StackOverflow上还讨论了一些类似（但不相同）的问题： Algorithm to 'count the number of ways a floor of size 5*N can be filled with tiles of sizes 1*5 and 2*5' 和 Tiling different size rectangles

希望能有所帮助。