贪心算法
- 开发
- 22
-
贪心算法
- 贪心算法:
- 在每一步选择中都采取当前状态下的最优决策(局部最优)。
- 并希望由此导致的最终结果是全局最优。
- 贪心算法与一般的搜索,以及动态规划相比,不同之处在于:它不对整个状态空间进行遍历或计算,而是始终按照局部最优选择执行下去,不再回头。
- 因为这个特性,贪心算法不一定能得到正确的结果,除非可以证明,按照适当的方法做出局部最优选择,依然可以得到全局最优结果。
- 能用贪心算法求解的题目,也都可以用搜索或动态规划求解,但贪心算法一般是最高效的。
- 遇到题目,先想搜索、动态规划等基于全局的解法,若时间复杂度太高,再考虑贪心。
LeetCode 练习题
原文地址:https://blog.csdn.net/weixin_44585214/article/details/136524217
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。
本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:https://www.suanlizi.com/kf/1766473562849415168.html
如若内容造成侵权/违法违规/事实不符,请联系《酸梨子》网邮箱:1419361763@qq.com进行投诉反馈,一经查实,立即删除!