参考https://www.cnblogs.com/gavanwanggw/p/7141358.html
一、贪心算法
体现贪心：不从整体考虑，用局部的，仅有数据做出选择，且以后不会改变。
二、动态规划
动态规划其实就是用来解决最优化问题的。
具有三个性质：1.最优子结构性质 2.子问题重叠性质 3.自底而上的求解方法
动态规划问题其实就是一道从局部到整体的递推问题，子结构最优使得整体最优。
三、最优子结构：一个问题的最优解包含其子问题的最优解，这个问题就具有最优解。
动态规划和贪心算法都具有最优子结构性质。
四、动态规划与贪婪算法的区别
扫描二维码关注公众号，回复：
3719821 查看本文章
动态规划是自底而上的一种递推。
贪婪算法是自上而下的，每次贪婪选择都会使问题简化到规模更小的子问题求解。