让我假设我有一个7x7.i的正方形可以用其他正方形填充正方形(即尺寸为1x1,2x2 ...... 6x6的正方形).我怎样才能用最小可能的小正方形填充正方形.请帮助我.
考虑一个具有尺寸的正方形s x s。剪掉一个较小的尺寸正方形m x m将得到一个正方形m x m、一个正方形n x n和两个尺寸为 的矩形m x n，其中m + n = s。
当s是偶数时，正方形可以被划分为m = n，在这种情况下，矩形也将是正方形，结果是 4。
然而，当s为奇数时，必须选择m和的值n，使得生成的矩形可以用尽可能少的正方形填充。似乎没有一种立即明显的方法来找出最佳配置，因此我建议提出一种算法来找出可用于填充矩形大小的最小正方形数m x n（这是一个稍微更简单的问题，我相信它可以用递归算法解决）。所需的正方形总数将等于2 x ([number of squares in m x n rectangle] + 1)。1您可以使用循环来检查和之间 m 的所有大小s/2。
希望这能让你开始。