动态规划与贪心求最值

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

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

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

废话那么多就是想说动态规划是在末端比较并且存储,因为已经是末端了,所以百分百不会对前面的选择造成影响,而贪心则是走一步看一步,如果后面的和前面有关联就不能使用

动态规划与贪心求最值

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zgfjxy.html