热门标签
热门文章
- 1想玩 NAS? 群晖NAS 的选购 配件搭配以及硬盘 RAID指南_群晖的硬盘池是不是硬件得支持瓷盘阵列
- 2OpenSNN：通往通用人工智能的探索之路
- 3如何理解 Java 中的阻塞队列：从基础到高级的深度解析_java同步阻塞队列
- 4Mac搭建Java环境【环境搭建】_mac java
- 5用本地大模型(llama3)进行数据分类标记｜LLM 用例_ollma
- 6【Django+Vue3 线上教育平台项目实战】构建高效线上教育平台之首页模块_教育类型网站vue3开源
- 7Qt学习总结之QComboBox_qt combox
- 8git相关报错处理_git cherry-picking
- 9pytorch模型保存、加载与续训练_pytorch保存模型用于继续训练
- 10【深度学习】深度估计，Depth Anything Unleashing the Power of Large-Scale Unlabeled Data_deepthanything
当前位置: article > 正文
贪心算法——2.1贪心算法本质
作者：我家小花儿 | 2024-08-14 23:30:04
赞
踩
贪心算法本质
贪心算法本质：
从问题的初始解出发，一步一步的做出当前最好的选择，尽可能的得到最优解或近似最优解（只根据当前的信息判断，希望通过局部最优得到整体最优）
可用贪心算法求解的重要性质：
（1）贪心选择：原问题的整体最优解可以有一系列的局部最优解得到，将原问题变成一个相似的规模更小的问题，只依赖于已经做出的选择。
（2）最优子结构：一个问题的最优解包含其子问题的最优解
解决步骤：（冒泡排序就是一个应用贪心的排序算法）
（1）确定怎么做才是最好的选择（比如选最大的）
（2）每一步都做出最优解
（3）找到一种方式将每一个最优选择组合起来得到答案
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家小花儿/article/detail/981173
推荐阅读
相关标签
