使用演算法解決問題時，在反覆的過程中，不斷取用最大值或最小值來進行處理的技巧，是屬於下列哪一種技巧？
A貪婪法(greedy method)正確答案
B個個擊破法(divide and conquer)
C動態規劃法(dynamic programming)
D回溯法(backtracking)
答案與詳解
為什麼答案是 A
貪婪法在每個步驟都選取當下最大或最小值（局部最優解），不回頭修正，直到得出最終結果。例如：Dijkstra最短路徑、Kruskal最小生成樹皆屬此類。
考點：貪婪法局部最優考點：分治法分割合併考點：動態規劃記憶化考點：回溯法深度搜尋
載入中…
