动态规划和贪心法区别

开始的时候，非常容易搞混！！（虽然算法代码上面很不同）

区别1：
动态规划，有状态转移公式，伪代码也有。贪心法很难当做算法，只是一种思想！

区别2：
动态规划用到dp数组，用了状态一词，说明了dp的结果和解题的答案本质上一样的！！只是把问题范围变小，然后求值。

区别3：
贪心法，没有固定的伪代码公式。在于一个思想：
实际问题很复杂，但可以转换成与原问题表面没有很大关系的极端值，用极端值解决问题。（所以用到了贪心，两个字，很多题目，如果你多考虑极端值的处理，如果发现有巧妙之处，基本就用贪心去做！）

多做了题，两者就不会搞混了。