《算法图解》note 8 贪婪算法

这是《算法图解》的第八篇读书笔记，主要内容是贪婪算法的简介。

1.定义

贪婪算法（）是指在解决问题的每一个步骤中，总是选择当前最优解的算法。即通过局部最优解来求出全局最优解。

2.注意事项

贪婪算法并不一定能求出问题的最优解，通过求解局部最优解的方式只能近似求出全局最优解。贪婪算法之所以被广范的使用，是因为其求解问题的思路较为简单，实施难度较小，同时求出的结果可被接受。尤其是当问题的最优解的求解需要很大的开销时，若近似解能满足需求，则贪婪算法就是一个可行的解决方法。