問題詳情
45. 什麼是「貪婪演算法」？
(A)一種將問題分解成更小的子問題，然後解決子問題並合併結果的演算法
(B)一種基於回溯法的演算法
(C)一種將數據按特定順序重新排列的演算法
(D)一種基於當前最佳選擇的策略來解決問題的演算法
參考答案
答案：D
難度：計算中-1
書單：沒有書單，新增
用户評論
【不叫賭俠的陳小刀】評論
貪婪演算法是一種解決最佳化問題的方法，它在每一步選擇當前看起來最佳的選擇，希望通過這樣的局部最佳選擇達到全局最佳解。貪婪演算法不一定能夠得到全局最優解，但通常可以在短時間內得到一個相對好的解。