算法-贪心算法

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

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

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

用下面的图可以理解（来自wiki pedia）：

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

算法：

while 可以走向下一步；do

找到这一步的最优解

done

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