虽然二者几乎没什么关联，但我还是想把二者比较一下..
动态规划是先沿着一条路一条道走到黑，直到尽头，然后在末端进行比较，也就是说真正开始进行比较的时候是在尽头，也就是说这次比较不会对之前的路的选择不会影响，把比较结果存在节点，也就完成了记忆，所以动态规划可以从全局考虑最优，而不仅仅是局部最优
贪心则是在每个路口都直接比较，一直到尽头，也就是局部最优，所以对于那些局部对后来有影响的问题是不能使用贪心的
废话那么多就是想说动态规划是在末端比较并且存储，因为已经是末端了，所以百分百不会对前面的选择造成影响，而贪心则是走一步看一步，如果后面的和前面有关联就不能使用