个人愚见

论：动态规划

我jio的很直观的感受就是

每一步取

max/min

整体最优但局部未必是最最最优的

而：贪心

则是每一步都再求最优解

用局部最优带动整体最优