回溯法是一種系統性地搜尋所有可能解的演算法。透過「選擇、探索、撤銷」三步驟,在搜尋樹上進行深度優先搜尋。

Notes:

  • 回溯的核心模板:做選擇 → 遞迴 → 撤銷選擇
  • 剪枝 (Pruning) 是提升效率的關鍵
  • 排列 vs 組合 vs 子集,三種變體的差異要掌握