演算法圖鑑
演算法 · 5 個細項

Recursion & Backtracking遞迴與回溯

回溯是有紀律的窮舉:每一步做一個選擇、往下遞迴、回來時撤銷選擇。它是 DFS 在「決策樹」上的版本,解數獨、排列組合、N 皇后都靠它,剪枝則決定跑得快不快。

為什麼要學 Recursion & Backtracking

現實中的應用
自動排課與座位安排

每門課選一個時段,衝突就換下一個,全部都不行就退回上一門課重選。這正是回溯,N 皇后是它的教科書版本。

→ 對應課程:N-Queens
密碼強度與組合列舉

列出所有可能的子集、排列、組合,例如測試所有功能開關的組合、產生所有可能的密碼變體。

→ 對應課程:Subsets
解數獨與填字遊戲

每格填一個數字,違反規則就回頭改。人腦解法和程式解法是同一個結構。

→ 對應課程:Combinations & Combination Sum

細項

5