俗话说的好，DFS的本质是回溯，回溯很多时候就是要找一条特点的路径，所以有回退这一步，而DFS大部分是遍历，加进来了直接输出，输出完了就直接不管了。
所以吧，八皇后那些问题，与其说是用DFS，倒不如说用的回溯，让我死在回溯是找路径，DFS是找遍历路径这一说上吧！
BFS各个地方都给了一些模板，害，也不想多说，到我收藏夹里吃灰的推文里头去看吧！这俩图够了！
DFS : 栈
BFS : 队列
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签