:

《趣学算法》之贪婪算法

发布于:2017-11-13 8:58 作者:song100e 浏览:283 
一个贪心算法,总是做出当前最好的选择,也就是说,他期望通过局部最优选择从而得到全局最优的解决方案。
尽可能的得到最优解,即使达不到最优解,也可以得到最优解的近似解。贪心算法并不是从整体最优考虑,只是从某种意义上的最优。
需要注意的几个问题:
(1),一旦选择,不可以后悔。
(2),可能得不到最优解,而是近似解。
(3),选择什么样的贪心策略,直接决定着算法好坏。

阅读全文>>

标签: 贪婪算法

0