热门标签
热门文章
- 1园区内网配置——华为
- 2C语言实现二叉树（链式）_写出用 c 语言定义一个二叉树的二叉链表结点结构的算法。
- 3ECCV2020 商汤提出语义分割模型新框架
- 41.3 Photoshop工作区的操作讲解 [Ps教程]_ps怎么导入保存好的工作区设置
- 5Mac：Flutter环境配置_script '/users/zon/library/flutter/packages/flutte
- 6iOS手机模拟器配置
- 7mq4气体传感器流程图_气体传感器Word版
- 8spring boot application.properties 配置参数详情_allow-pool-suspension
- 9局域网下mac与win通过ssh互联(端口映射)_mac ssh windows
- 10Python--break语句_python break语句
当前位置: article > 正文
贪心算法
作者：我家小花儿 | 2024-03-12 18:40:55
赞
踩
贪心算法
贪心算法
- 贪心算法：
- 在每一步选择中都采取当前状态下的最优决策（局部最优）。
- 并希望由此导致的最终结果是全局最优。
- 贪心算法与一般的搜索，以及动态规划相比，不同之处在于：它不对整个状态空间进行遍历或计算，而是始终按照局部最优选择执行下去，不再回头。
- 因为这个特性，贪心算法不一定能得到正确的结果，除非可以证明，按照适当的方法做出局部最优选择，依然可以得到全局最优结果。
- 能用贪心算法求解的题目，也都可以用搜索或动态规划求解，但贪心算法一般是最高效的。
- 遇到题目，先想搜索、动态规划等基于全局的解法，若时间复杂度太高，再考虑贪心。
LeetCode 练习题
本文内容由网友自发贡献，转载请注明出处：https://www.wpsshop.cn/w/我家小花儿/article/detail/225328
推荐阅读
相关标签
