与http: blog csdn net racaljk article details 18887881配套的doc 详细讲解人工智能搜素策略： 状态空间盲目搜索 广度优先搜素 Breadth First Search 深度优先搜素 Depth First Search 状态空间启发搜索 A搜索算法 A search algorithm A星搜索算法 A Star search algorithm ">与http: blog csdn net racaljk artic
题目
63. 完全平方数
难度：中等
题目分析：找一个和的可能拆分，在不清楚数学解析解的时候，就是一个状态空间搜索的问题。对于搜索问题，有两种策略。一种是广度优先搜索，即BFS；另一种是深度优先搜索，即DFS。这里答案是需要我们找到个数最少的拆分，所以，用广度优先搜索是最合适的策略。使用深度优先搜索，只能是找到所有解后，从中确定最优解。
这道题不要求我们写出拆分方式，只要个数，所以，最合适的是BFS。
错误解法（对照）
from collections import deque
class S
