算法-贪心算法
时间:2021-08-30 12:05:08
收藏:0
阅读:11
贪心算法,在每一步都求最优解,不理会以前的状态。
和动态规划的区别为,动态规划可以回溯,即理会以前的状态。
用下面的图可以理解(来自wiki pedia):

A会一步一步到达m,而不是M。
算法:
while 可以走向下一步;do
找到这一步的最优解
done
原文:https://www.cnblogs.com/simpleminds/p/15200466.html
评论(0)