贪心算法与动态规划的区别

**贪心算法与动态规划的区别
共同点：
两者都具有最优子结构性质
不同点：

1. 动态规划算法中，每步所做的选择往往依赖于相关子问题的解，因而只有在解出相关子问题时才能做出选择。而贪心算法，仅在当前状态下做出最好选择，即局部最优选择，然后再去解做出这个选择后产生的相应的子问题。
2. 动态规划算法通常以自底向上的方式解各子问题，而贪心算法则通常自顶向下的方式进行。

**