教娃编程第710天：用迭代加深 DFS 求完全平方数的最少数量
本文解析了LeetCode 279'完全平方数'的一种迭代加深递归解法，借助拉格朗日四平方和定理，算法只需判断一个数能否由一个、两个或三个完全平方数组成，如果不能则答案必然是四。文章还分析了该递归实现的复杂度及优化方法，并与动态规划、广度优先搜索和纯数论解法进行了比较。
博客雷达不转载正文。这里只有标题、作者、时间和一小段 AI 生成的摘要；全文在作者自己的站点上，阅读请点上面的按钮过去——文章的版权一直在原作者手里。
你也在写博客？做一张「已被博客雷达收录」的徽章挂回自己的站，想挂就挂，也不占首页。