动态规划与贪心求最值

虽然二者几乎没什么关联，但我还是想把二者比较一下..

动态规划是先沿着一条路一条道走到黑，直到尽头，然后在末端进行比较，也就是说真正开始进行比较的时候是在尽头，也就是说这次比较不会对之前的路的选择不会影响，把比较结果存在节点，也就完成了记忆，所以动态规划可以从全局考虑最优，而不仅仅是局部最优

贪心则是在每个路口都直接比较，一直到尽头，也就是局部最优，所以对于那些局部对后来有影响的问题是不能使用贪心的