当前位置: article > 正文

贪心算法——2.1贪心算法本质

作者：我家小花儿 | 2024-08-14 23:30:04

赞

踩

贪心算法本质

贪心算法本质：

从问题的初始解出发，一步一步的做出当前最好的选择，尽可能的得到最优解或近似最优解（只根据当前的信息判断，希望通过局部最优得到整体最优）

可用贪心算法求解的重要性质：

（1）贪心选择：原问题的整体最优解可以有一系列的局部最优解得到，将原问题变成一个相似的规模更小的问题，只依赖于已经做出的选择。

（2）最优子结构：一个问题的最优解包含其子问题的最优解

解决步骤：（冒泡排序就是一个应用贪心的排序算法）

（1）确定怎么做才是最好的选择（比如选最大的）

（2）每一步都做出最优解

（3）找到一种方式将每一个最优选择组合起来得到答案

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家小花儿/article/detail/981173

推荐阅读

相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

闽ICP备14008679号