C++ 總結了回溯問題類型 帶你搞懂回溯算法(大量例題)

1.DFS和回溯算法區別 DFS是一個勁的往某一個方向搜索，而回溯算法創建在DFS基礎之上的，但不一樣的是在搜索過程當中，達到結束條件後，恢復狀態，回溯上一層，再次搜索。所以回溯算法與DFS的區別就是有無狀態重置 2.什麼時候使用回溯算法 當問題須要"回頭"，以此來查找出全部的解的時候，使用回溯算法。即知足結束條件或者發現不是正確路徑的時候(走不通)，要撤銷選擇，回退到上一個狀態，繼續嘗試，直到找

>>阅读原文<<