36. 回溯法 (Backtracking) 是暴力窮舉的改良版演算法，利用   (1)   演算法針對狀態空間樹 (State Space Tree) 中所有節點進行有系統的搜尋；但當節點數量過大，影響計算效率時，會使用   (2)   排除不必要的窮舉。

詳解 (共 2 筆)

nomi
nomi
詳解 #6368887
2025/04/12
回溯法 (Backtracking) 是...
(共 169 字，隱藏中）
前往觀看
Allen Chang
Allen Chang
詳解 #6378081
2025/04/18

（1）應填：遞迴（Recursion）

因為回溯法會透過「函式呼叫自身」來進行樹狀結構的探索，這就是典型的遞迴演算法。

（2）應填：剪枝（Pruning）
當某些分支不可能導致解時，就會「剪掉」它們以節省運算資源，這叫剪枝，常見於像是 N 皇后問題、數獨解題等。