贪心算法

贪心算法

  • 贪心算法:
    • 在每一步选择中都采取当前状态下的最优决策局部最优)。
    • 并希望由此导致的最终结果是全局最优
  • 贪心算法与一般的搜索,以及动态规划相比,不同之处在于:它不对整个状态空间进行遍历或计算,而是始终按照局部最优选择执行下去,不再回头。
  • 因为这个特性,贪心算法不一定能得到正确的结果,除非可以证明,按照适当的方法做出局部最优选择,依然可以得到全局最优结果。
  • 能用贪心算法求解的题目,也都可以用搜索或动态规划求解,但贪心算法一般是最高效的。
  • 遇到题目,先想搜索、动态规划等基于全局的解法,若时间复杂度太高,再考虑贪心。

LeetCode 练习题


相关推荐

  1. 贪心算法

    2024-03-09 22:38:12       23 阅读
  2. 贪心算法

    2024-03-09 22:38:12       10 阅读
  3. 计算机算法贪心算法

    2024-03-09 22:38:12       41 阅读
  4. 算法-贪心算法

    2024-03-09 22:38:12       24 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-09 22:38:12       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-09 22:38:12       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-09 22:38:12       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-09 22:38:12       20 阅读

热门阅读

  1. C++中的模板(初阶)

    2024-03-09 22:38:12       22 阅读
  2. 【深度学习模型】6_3 语言模型数据集

    2024-03-09 22:38:12       39 阅读
  3. ChatGPT介绍

    2024-03-09 22:38:12       26 阅读
  4. 每日shell脚本之mysql健康查询

    2024-03-09 22:38:12       24 阅读
  5. AWS Cloud9 实战指南

    2024-03-09 22:38:12       21 阅读
  6. GO基础记录

    2024-03-09 22:38:12       21 阅读
  7. Sora - 探索AI视频模型的无限可能

    2024-03-09 22:38:12       24 阅读
  8. Webserve(4): HTTP解析

    2024-03-09 22:38:12       22 阅读
  9. 【C++】贪心算法

    2024-03-09 22:38:12       23 阅读
  10. 人工智能AI网站推荐

    2024-03-09 22:38:12       52 阅读
  11. C语言:数组、字符串知识点整理:

    2024-03-09 22:38:12       18 阅读
  12. spark 报错总结

    2024-03-09 22:38:12       23 阅读