贪心算法笔记_zhousiyuan0515的博客

在求解最优化问题时，面对许多问题，使用动态规划就显得有些杀鸡用牛刀，所以我们可以使用更简单更高效的贪心算法来求解一些最优解问题。贪心算法在每一步都做出当时看起来是最佳的选择，通过这样的选择希望找到全局的最优解，但是难点是在于如何证明贪心算法取得的是最优解而远不是贪心算法本身。在求解最优化问题时，面对许多问题，使用动态规划就显得有些杀鸡用牛刀，所以我们可以使用更简单更高