刷题笔记 贪心算法-1 贪心算法理论基础
贪心算法比较特殊，知识结构零散，而且理论考察比较少，这里只总结几个重要得部分
1.贪心算法的使用条件
实际做题的时候是不会给出“贪心算法”这个标签的，所以要看什么时候用，
代码随想录给出的答案是没有明显特征！
只能凭经验现场试
2.贪心算法的解题步骤
一旦看出来是可能用贪心，如何解题呢？
代码随想录给的答案是：没有固定套路和代码模板，只能凭经验现想
但有大致的步骤：
1.找局部最优解
2.模拟运行从局部最优找全局最优
3.找反例，找不到反例就姑且相信贪心算法
代码随想录中说，贪心算法不行就去试动态规划
不需要数学证明，一道题需要一周的时间搞明白证明过程
3.贪心算法刷题感受
两个极端：
1.凭生活常识直接想出来
2.难炸天，这TM是人想出来的？