使用演算法解決問題時，先定義問題的所有可能解，再產生解空間樹，最後利用深度優先法搜索該樹並利用界限函數避免搜索不可能產生解的子樹，此為何種技巧？
A貪婪法(greedy method)
B各個擊破法(divide and conquer)
C動態規劃法(dynamic programming)
D回溯追蹤法(backtracking)正確答案
答案與詳解
逐選項解析
A貪婪法(greedy method)貪婪法特性✕ 易錯陷阱
貪婪法每一步只選取當前最優解，不建立解空間樹也不回頭搜索，如最短路徑的Dijkstra演算法。
B各個擊破法(divide and conquer)分治法特性✕ 錯誤
各個擊破法將問題分割成獨立子問題分別求解再合併，如合併排序(Merge Sort)，不涉及解空間樹與剪枝。
C動態規劃法(dynamic programming)✕ 易錯陷阱
D回溯追蹤法(backtracking)✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
