我想知道是否知道一个合适的算法来解决以下问题。
我们得到了11个边长为1的正方形。它们不能与其他正方形重叠。小方块如何包含十一个方块？
好的，这还没有解决，https://math.stackexchange.com/questions/8698/eleven-unit-squares-inside-a-larger-square。但是，计算机可以找到多么好的结果？
答案 0 :(得分：0)
最着名的最佳解决方案是Walter Trump in 1979找到的。
此问题是打包问题，更具体地说是square packing in a square problem。
如果你想在算法上找到解决方案，你应该寻找基于二维打包启发式或诸如进化算法之类的元启发式的近似方法。关于组合优化中的每个问题和算法，有很多文献。它本身可能是一项研究。
快速谷歌搜索后，在一些链接下面开始：