試題詳解

23. 使用演算法解決問題時，先定義問題的所有可能解，再產生解空間樹，最後利用深度優先法 搜索該樹並利用界限函數避免搜索不可能產生解的子樹，此為何種技巧？
(A)貪婪法(greedy method)
(B)各個擊破法(divide and conquer)
(C)動態規劃法(dynamic programming)
(D)回溯追蹤法(backtracking)