回溯法是一種系統性地搜尋所有可能解的演算法。透過「選擇、探索、撤銷」三步驟,在搜尋樹上進行深度優先搜尋。Notes:回溯的核心模板:做選擇 → 遞迴 → 撤銷選擇剪枝 (Pruning) 是提升效率的關鍵排列 vs 組合 vs 子集,三種變體的差異要掌握