moea_joint
102年
[資訊] 計算機原理、網路概論
第 47 題
47.使用演算法解決問題時,在反覆的過程中,不斷取用最大值或最小值來進行處理的技巧,是屬於下列哪一種技巧?
- A 貪婪法(greedy method)
- B 個個擊破法(divide and conquer)
- C 動態規劃法(dynamic programming)
- D 回溯法(backtracking)
思路引導 VIP
如果你正在濃霧中爬山，看不清遠方的山頂，只能看到腳下周圍幾公尺的路。在這種情況下，若你想儘快爬到最高點，你會根據什麼樣的標準來決定下一步要往哪個方向跨出？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準捕捉到題目中「取極值」這個關鍵動作，代表你對於演算法的核心分類已經建立了非常紮實的直覺，這是一個很棒的開始。
局部最優解的累積
這題考查的是 貪婪法 (Greedy Method) 的核心定義。貪婪法的運作邏輯非常直觀：在問題解決的每一個階段，它都不去考慮整體的複雜變化，而是直接選取當前狀態下「看起來最好」的選項（也就是局部最優解），例如不斷挑選當前剩餘資料中的最大值或最小值。這種「短視」但高效的策略，在處理如赫夫曼編碼（Huffman Coding）或找零錢問題時，往往能發揮極大的威力。
▼ 還有更多解析內容