我想知道是否有人知道以下问题的合适算法。
我们得到了 11 个边长为 1 的正方形。它们不能与其他正方形重叠。这十一个方格能容纳多大的方格？
好的，这是未解决的，https://math.stackexchange.com/questions/8698/eleven-unit-squares-inside-a-larger-square。但是计算机能找到多好的结果呢？
问问题
289 次
1 回答
1
最著名的最优解是Walter Trump 在 1979 年发现的。
这个问题是一个包装问题，更具体地说，是一个正方形问题中的一个正方形包装。
如果您想通过算法找到解决方案，您应该使用基于 2d 打包启发式或元启发式（例如进化算法）的近似方法。关于组合优化中的每个问题和算法都有很多文献。它本身可能是一项研究。
快速谷歌搜索后，下面的一些链接开始：
于 2013-03-28T14:25:50.250 回答