深度优先搜索（DFS）和广度优先搜索（BFS）

先说DFS：前端   DFS是搜索的一种手段之一。他从某个状态开始，不断地转移状态，直到没法转移状态，而后回退到前一步的状态，继续转移到其余状态，如此不断重复，直到找到最终的解。DFS利用栈来进行计算ios   关于DFS和BFS的搜索题目，首先要将其转化为树，如迷宫，也可转化为树来搜索数组   DFS是一条链一条链的搜索，而BFS是逐层进行搜索，这是他俩一个很大的区别spa   最经典的部分和问

>>阅读原文<<