2.1.1 贪心的基本思想：“ 只顾眼前 ” 保证局部最优；
贪心的特点：1. 步步最优 2 .进行贪心策略的选择时要经过数学证明 3 . 算法简单，选择一但做出不可回溯；
举例子： 钱币选择是否可以用贪心，以及贪心的选择；
举反例 得出结论
该算法存在问题：
1). 不能保证求得的最后解是最佳的；
2). 不能用来求最大或最小解问题；
3). 只能求满足某些约束条件的可行解的范围。
Dijkstra算法、Prim算法和Kruskal算法都属于典型的贪心算法
举例：活动安排问题 ：(110条消息) 经典贪心算法问题：会议安排_Hi丶ImViper的博客-CSDN博客_会议时间 贪心
进行伪码的分析，和时间复杂度的分析sort默认为快排模板时间复杂度为 0（nlogn） ，
数学递推证明：
任何子问题都适合这个贪心模型。
数学推举反证；
标签：问题,复杂度,选择,算法,数学,贪心 From： https://www.cnblogs.com/Mr-yinghexiaoma/p/16790823.html