1樓：黃哥
只有去多做題，才能慢慢掌握。
力扣LeetCode 上的解釋
回溯演算法實際上乙個類似列舉的搜尋嘗試過程，主要是在搜尋嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就 「回溯」 返回，嘗試別的路徑。回溯法是一種選優搜尋法，按選優條件向前搜尋，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法，而滿足回溯條件的某個狀態的點稱為 「回溯點」。
許多複雜的，規模較大的問題都可以使用回溯法，有「通用解題方法」的美稱。
回溯演算法的基本思想是：從一條路往前走，能進則進，不能進則退回來，換一條路再試。
另一種解釋
回溯法（英語：backtracking）是暴力搜尋法中的一種。
對於某些計算問題而言，回溯法是一種可以找出所有（或一部分）解的一般性演算法，尤其適用於約束滿足問題（在解決約束滿足問題時，我們逐步構造更多的候選解，，轉而測試其他的部分候選解）。
在經典的教科書中，八皇后問題展示了回溯法的用例。（八皇后問題是在標準西洋棋棋盤中尋找八個皇后的所有分布，使得沒有乙個皇后能攻擊到另外乙個。）
回溯法採用試錯的思想，它嘗試分步的去解決乙個問題。在分步解決問題的過程中，當它通過嘗試發現現有的分步答案不能得到有效的正確的解答的時候，它將取消上一步甚至是上幾步的計算，再通過其它的可能的分步解答再次嘗試尋找問題的答案。回溯法通常用最簡單的遞迴方法來實現，在反覆重複上述的步驟後可能出現兩種情況：
找到乙個可能存在的正確的答案
在嘗試了所有可能的分步方法後宣告該問題沒有答案
在最壞的情況下，回溯法會導致一次複雜度為指數時間的計算。
黃哥：黃哥Python:Letter Combinations of a Phone Number題解
DFS 動態規劃 回溯法 遞迴之間的關係是什麼？
青石向晚 回溯是一種思路，DFS 使用了這種思路。遞迴是一種程式設計方式，DFS一般會使用這種程式設計方式。動態規劃也是一種思路，適用於在具備最優子結構的問題中來優化窮舉。跟上面三者沒有什麼特別的關係，勉強算的話自上而下的動態規劃會用到遞迴的程式設計方式。 Jerron 現有的幾個答案都不對啊。遞迴...
這樣算是謗法嗎，什麼是謗法
大路 算不算謗法，這裡有三層分別 1什麼是法 2什麼叫謗法 3我的行為是否謗法法，在這裡的意思是規律 原理，是我們這個世界執行的原理 規律和原則。比如Sunny使萬物生長。佛法也不例外，這裡又比較特指緣起性空，就是萬法本無自性，隨因果而生滅。謗法，指為了自己的目的故意否定這些原理以誤導他人。比如你告...
python女神是做什麼工作的？
我永遠喜歡陽菜 就現在疫情爆發後，這個 鋁神 的微博就顯現出又是個屁股歪了的 精英 公知。要知道，這年頭，靠 xx女神 出名的，多半是沒啥實力又想裝的憨憨 整容女嗎不是，咋還是女神 眼角的疤一直沒消，眼角都快成鳥嘴了，嘴巴動過，牙整過，鼻子也不挺，還有她的化妝技術萬年非主流.醉了 關鍵是才30歲臉就...