Java教程

算法-贪心算法

本文主要是介绍算法-贪心算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

贪心算法,在每一步都求最优解,不理会以前的状态。

和动态规划的区别为,动态规划可以回溯,即理会以前的状态。

用下面的图可以理解(来自wiki pedia):

A会一步一步到达m,而不是M。

算法:

while 可以走向下一步;do

找到这一步的最优解

done

 

这篇关于算法-贪心算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!