贪心的定义
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。然后通过局部的贪心来达到问题的全局最优解。
运用贪心策略，一般来说需要一步步的进行多次贪心选择。在经过一次贪心后，原问题将变成一个相似的，但规模更小的问题，而后的每一步都是当前看似最佳的选择
贪心和动态规划的区别
- 动态规划可以认为是含有重叠子问题的暴力算法，问题可以分成多个子问题，子问题之间存在重叠，需要使用动态规划表格记录中间结果，本质还是要穷举所有解空间。
- 而贪心的精髓在于不用穷举所有解空间就能找到答案。每一步都需要进行选择了，需要选择满足贪心选择性质，问题具有子结构性质，子问题之间相互独立。
如何判断一道题是不是贪心
- 数学证明
- 凭感觉
- 观察题目数据范围
- 多积累经验，
学习各种类型的贪心题