「贪心算法」 和 「动态规划」、「回溯搜索」 算法一样，完成一件事情，是 分步决策 的；
「贪心算法」 在每一步总是做出在当前看来最好的选择，我是这样理解 「最好」 这两个字的意思：
「最好」 的意思往往根据题目而来，可能是 「最小」，也可能是 「最大」；
贪心算法和动态规划相比，它既不看前面（也就是说它不需要从前面的状态转移过来），也不看后面（无后效性，后面的选择不会对前面的选择有影响），因此贪心算法时间复杂度一般是线性的，空间复杂度是常数级别的；
本文探讨了贪心算法和动态规划这两种常见问题解决策略。贪心算法在每一步选择局部最优解，不考虑全局最优，通常具有线性时间和常数空间复杂度。相比之下，动态规划则通过状态转移达到全局最优。虽然两者都涉及分步决策，但贪心算法无后效性，不依赖于历史状态，而动态规划则需要前一步的状态来决定当前步的决策。
9万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
