《python算法与数据结构2000讲》0279. 完全平方数 文章目录 题目大意 解题思路 思路 1:广度优先搜索 思路 1:代码 思路 1:复杂度分析 思路 2:动态规划 1. 划分阶段 2. 定义状态 3. 状态转移方程 4. 初始条件 5. 最终结果 思路 2:代码 思路 2:复杂度分析 标签:广度优先搜索、数学、动态规划 难度:中等 题目大意 描述:给定一个正整数 n n n。从中找到若干个完全平方数(比如 1 、 4 、 9 、 16 … 1、4、9、16…