# 总结

「贪心算法」和「动态规划」「回溯搜索」一样，完成一件事情，是分步决策的，但是

「贪心算法」在每一步总是做出在当前看来最好的选择，可以这样理解「最好」：

「最好」的意思往往根据题目而来，可能是「最小」，也可能是「最大」；
贪心算法和动态规划相比，它既不看前面（也就是说它不需要从前面的状态转移过来），也不看后面（无后效性，后面的选择不会对前面的选择有影响），因此贪心算法时间复杂度一般是线性的，空间复杂度是常数级别的。

「田忌赛马」就不是贪心算法，因为田忌采用的策略是很高明的，用自己最次的马去和对方最好的马比较，好让自己剩余的两匹马在接下来的比赛中都能

作者：liweiwei1419 链接：https://suanfa8.com/greedy/summarize 来源：算法吧著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。