这是《算法图解》的第八篇读书笔记，主要内容是贪婪算法的简介。
1.定义
贪婪算法（）是指在解决问题的每一个步骤中，总是选择当前最优解的算法。即通过局部最优解来求出全局最优解。
2.注意事项
贪婪算法并不一定能求出问题的最优解，通过求解局部最优解的方式只能近似求出全局最优解。贪婪算法之所以被广范的使用，是因为其求解问题的思路较为简单，实施难度较小，同时求出的结果可被接受。尤其是当问题的最优解的求解需要很大的开销时，若近似解能满足需求，则贪婪算法就是一个可行的解决方法。
《算法图解》note 8 贪婪算法
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 00 目录 遗传算法定义 生物学术语 问题导入 大体实现 具体细节 代码实现 01 什么是遗传算法？ 1.1 遗传...
- 姓名：李鸿彬 学号：16040520011 转载自http://blog.csdn.net/u010159842/...
