使用演算法解決問題時，先定義問題的所有可能解，再產生解空間樹，最後利用深度優先法搜索該樹並利用界限函數避免搜索不可能產生解的子樹，此為何種技巧？
A貪婪法(greedy method)
B各個擊破法(divide and conquer)
C動態規劃法(dynamic programming)
D回溯追蹤法(backtracking)正確答案
答案與詳解
為什麼答案是 D
回溯追蹤法三步驟完全吻合：①定義解空間 ②建立解空間樹 ③DFS搜索並用界限函數剪去不可能子樹，典型應用為N皇后、0/1背包問題。
考點：貪婪法特性考點：分治法特性考點：動態規劃特性考點：回溯法三步驟
載入中…
