开始的时候,非常容易搞混!!(虽然算法代码上面很不同)
区别1:
动态规划,有状态转移公式,伪代码也有。贪心法很难当做算法,只是一种思想!
区别2:
动态规划用到dp数组,用了状态一词,说明了dp的结果和解题的答案本质上一样的!!只是把问题范围变小,然后求值。
区别3:
贪心法,没有固定的伪代码公式。在于一个思想:
实际问题很复杂,但可以转换成与原问题表面没有很大关系的极端值,用极端值解决问题。(所以用到了贪心,两个字,很多题目,如果你多考虑极端值的处理,如果发现有巧妙之处,基本就用贪心去做!)
多做了题,两者就不会搞混了。