1樹的深搜和寬搜
先來看一下兩種搜索搜索順序
深搜順序
寬搜順序
然后我們來簡單地對比一下二者
| - | 數(shù)據(jù)結(jié)構(gòu) | 空間 | 最短性（邊長權(quán)重都為1） |
|---|---|---|---|
| DFS | stack | O(h) | 否 |
| BFS | queue | O(2^h) | 是 |
然后來看DFS
DFS
DFS里有兩個重要的概念 非別是回溯和減枝
給定一個整數(shù)n，將數(shù)字1~n排成一排，將會有很多種排列方法。
現(xiàn)在，請你按照字典序?qū)⑺械呐帕蟹椒ㄝ敵觥?/p>
輸入格式
共一行，包含一個整數(shù)n。
輸出格式
按字典序輸出所有排列方案，每個方案占一行。
數(shù)據(jù)范圍
1≤n≤7
輸入樣例：
3
輸出樣例：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
我們先來分析一題意
DFS中最終要的就是順序，我們到底要用什么樣的順序來把我們某一答案的全部方案遍歷一遍
在這里我們可以看成有三個空位，然后往每個空位上填入數(shù)字
