【算法作业】动态规划与贪心的区别

动态规划具有两个性质：
1）重叠子问题
2）最优子结构
贪心算法：
1）贪心选择性质
2）最优子结构
最优子结构性质是指问题的最优解包含其子问题的最优解时，就称该问题具有最优子结构性质。
重叠子问题指的是子问题可能被多次用到，多次计算，动态规划就是为了消除其重叠子问题而设计的。
其实贪心算法是一种特殊的动态规划，由于其具有贪心选择性质，保证了子问题只会被计算一次，不会被多次计算，因此贪心算法其实是最简单的动态规划。

（未完待续。。。）