摘要：BFS(宽度优先搜索) 简介 宽度优先搜索(BFS，breadth-First Search)也是一种搜索的手段。是从一个状态开始，总是先搜索离它最近的所有状态，所以对于宽度优先搜索，同一个状态只经过一次，复杂度为O(状态数*转移的方式) BFS的基本思路 它是按照开始状态——>只需一次就可以到达的 阅读全文

摘要：DFS(深度优先搜索) 简介 深度优先搜索(DFS,Depth-First Search)是搜索的手段之一。它从某个状态开始，不断的转移状态直到无法转移。然后退回到前一步的状态，继续转移到其他状态，如此不断地重复直到找到最后的解。 样例一 题目 部分和问题 给定整数a1,a2 an,判断是否可以从中 阅读全文