贪心
基本思想
通过一系列局部最优的选择求解问题的整体最优解，即贪心选择性质。另外贪心法具有最优子结构性质。
影响算法复杂度的因素
- 贪心选择性质
- 最优子结构性质
贪心法适合组合优化问题
经典案例
活动安排
下一个活动的开始时间是否大于等于结束时间，效率高的原因是已经排好序了。贪心算法的整体复杂度是低的。
最优装载问题【0-1背包问题子问题】
找零问题
补充：
哈夫曼编码
最小生成树（Prim算法&Kruskal算法）
prim：
kruskal：
单源最短路径（Dijkstra算法）
贪心法不一定得到最优解
扫描二维码关注公众号，回复：
11605781 查看本文章
参考
算法设计与分析mooc