dfs 一条路走到黑，它的特性是能够完整地保留当前的行走路径。 牛客算法课例题：全排列，八皇后 bfs 优先考虑和初状态近的情况，从上个时刻每个状态扩展出新的状态 它的特性是第一次到达终点时，一定走了最少的步数。所以它非常适合求最短路径。 广搜代码： q.push(初始状态)； while(!q.empty()){ state u=q.front();//取出队首 q.pop();//出队 for(枚举所有新状态)“”{ if(合法) q.push(v); } } 牛客算法课例题：马的遍历
