這篇文章，會帶著大家複習以前學過的DFS + 回溯法框架，並且以回溯法為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個食用的演算法框架。


DFS + 回溯法框架

用途: 

展開所有可能的路徑(或者說狀態)，並且把符合條件的狀態加入到最終的結果。

def backtrack

職場

學習

投資理財

合縱連橫: DFS+回溯法框架_理解背後的本質

以行動支持創作者！付費即可解鎖

軟體開發

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

小松鼠的YT演算法教學頻道

#DFS #回溯法 特別專輯 由#圖解 徹底理解觀念 

理解之後，示範用 *DFS* + *回溯法* 解出三道不同的題目。

幫助觀眾加深對於 *回溯法* 的認識，透過題目練習加強深度，拓展廣度。

對應的觀念測驗題:
https://www.youtube.com/post/Ugkxj-UX14Er_s9-MeWN64_5XsF6XWlnxXVw

排列組合相關 官方題目介紹:
分配餅乾:
https://leetcode.com/problems/fair-distribution-of-cookies/description/

上次剛剛講解過的 DFS+回溯法 去分配餅乾
https://www.youtube.com/watch?v=7j8b3_5rpTM

**子集合**
Leetcode #78:  Subsets
https://leetcode.com/problems/subsets/

解題文章
https://leetcode.com/problems/subsets/solutions/2739067/python-java-js-c-by-dfs-backtracking-w-demo/

條條大路通羅馬
這題還可以用DP 動態規劃 解出來
https://www.youtube.com/watch?v=JTIWwl2291g&list=PLCwbzqUblRMV76rC8icNZKh4EtbwnKfKB&index=8

**組合數** (官方列為精選150題)
Leetcode #77:  Combinations
https://leetcode.com/problems/combinations/

解題文章
https://leetcode.com/problems/combinations/solutions/794032/python-js-go-by-dfs-backtracking-w-hint/

https://www.youtube.com/playlist?list=PLCwbzqUblRMWdWBS8C2UHcb01KFv_LElV

**直線排列** (官方列為精選150題)
Leetcode #46:  Permutations
https://leetcode.com/problems/permutations/

解題文章
https://leetcode.com/problems/permutations/solutions/2741866/python-java-js-c-by-dfs-backtracking-w-demo/

https://www.youtube.com/playlist?list=PLCwbzqUblRMWdWBS8C2UHcb01KFv_LElV

00:00 DFS 回溯法 大綱 與 重點介紹

02:08 子集合 範例圖解 + 演算法建造 + 程式碼講解

07:48 C(n, k) 組合數 範例圖解 + 演算法建造 + 程式碼講解

11:38 n! 直線排列 範例圖解 + 演算法建造 + 程式碼講解

15:25 重點回顧 與 總結


本題目的#一分鐘快速重點回顧 系列

方便同學日後利用 平板 或 手機 快速複習
PC:
https://youtu.be/P27hsrmEkRk

其他與 排列組合 有關的題目 與 講解
https://www.youtube.com/playlist?list=PLCwbzqUblRMW2wiHxRVOubrBgfWW9QkMV

其他與 DFS深度優先搜索 有關的題目 與 講解
https://www.youtube.com/playlist?list=PLCwbzqUblRMVI0ZJdftl7RBwDf-mc1oVt

如果認同小松鼠的理念，或者覺得影片有幫助。
歡迎您贊助支持小松鼠，產出更多的高品質的演算法解說影片。
https://www.buymeacoffee.com/brianchiangtw

其他 特別專輯:
#配對模型 #Stack 特別專輯 由#圖解 徹底理解觀念 
https://youtu.be/Ow9u-pBrVz8


#leetcode 
#python 
#algorithm 
#DFS
#backtracking
#subset
#combination 
#permutation 
#回溯法
#中文詳解
#刷題