如何通过DFS算法实现完美正方形检测？

本文共计1188个文字，预计阅读时间需要5分钟。

：完美正方形：巧妙拼接更大的正方形

内容：如果一些边长不同的正方形相互拼接，可以巧妙地拼出一个更大的正方形。例如，以下22个边长不同的正方形：2, 3, 4, 6, 7, 8, 12, 13, 14, 15, 16, 17, 18, 21, 22, 23, 24, 26, 27, 28。通过合理拼接，可以拼出一个完美的正方形。

标题：完美正方形：如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。

比如：如下边长的22个正方形

2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60

如图那样组合，就是一种解法。此时，

紧贴上边沿的是：60 50

紧贴下边沿的是：26 28 17 21 18

22阶完美正方形一共有8种。下面的组合是另一种：

2 5 9 11 16 17 19 21 22 24 26 30 31 33 35 36 41 46 47 50 52 61

如果告诉你该方案紧贴着上边沿的是从左到右依次为：47 46 61，

你能计算出紧贴着下边沿的是哪几个正方形吗？

请找出紧贴着下边沿的正方形的边长，从左到右，用空格分开。