DFS/BFS

俗話說的好，DFS的本質是回溯，回溯很多時候就是要找一條特點的路徑，所以有回退這一步，而DFS大部分是遍歷，加進來了直接輸出，輸出完了就直接不管了。 所以吧，八皇后那些問題，與其說是用DFS，倒不如說用的回溯，讓我死在回溯是找路徑，DFS是找遍歷路徑這一說上吧！ BFS各個地方都給了一些模板，害，也不想多說，到我收藏夾裏吃灰的推文裏頭去看吧！這倆圖夠了！ DFS : 棧 BFS : 隊列

>>阅读原文<<