我的边缘大的正方形N 。 我想计算使用与边缘值较小的正方形这个大正方形构造从所需的小方块的数目1至N-1 我有这样小squares.The的无限数量的唯一限制是，我必须使用minimum较小squares.For示例的数目，如果N = 3，I可以构建使用尺寸为5个平方此方1和大小的1平方2 。 我该如何解决这个问题的任何给定值N ？
Answer 1:
对于甚至N ，可以使用4个方格的边N/2 ，这是可能的最小值。 对于奇N ，这是一个比较复杂一点。 对于奇数的一种可能的解决方案N是一平方(N+1)/2 ，的3 (N-1)/2 ，和N-1大小为1，但我不完全确定这是最小...例如，如果N=9 ，这将给出12个正方形，其中的3×3 9个平方更好的解决方案存在。 这可能是黄金最好的解决方案N ，虽然。
文章来源: construct large square using smaller squares
