贪心法(python)

人生之路坎坎坷坷,跌跌撞撞在所难免。但是,不论跌了多少次,你都必须坚强勇敢地站起来。任何时候,无论你面临着生命的何等困惑抑或经受着多少挫折,无论道路多艰难,希望变得如何渺茫,请你不要绝望,再试一次,坚持到底,成功终将属于勇不言败的你。

导读:本篇文章讲解 贪心法(python),希望对大家有帮助,欢迎收藏,转发!站点地址:www.bmabk.com,来源:原文


贪心法


一、基本概念

贪心法是一种在每一步选择中都采取当前状态下最好的选择,从而希望导致结果是最好的算法。贪心法在最优求解的过程中采用的是局部最优策略,力求把问题规模缩小,从而再把每一步的结果合并起来得到全局最优解。

二、解题步骤

1.从问题的某个简单的初始解出发

2.当可以求解目标前进一步时,就采用局部最优策略,得到一个局部最优解,缩小问题的规模。

3.最后将所有局部最优解合并起来,得到问题的最终解。


下一篇

贪心法之背包问题

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/133830.html

(0)
飞熊的头像飞熊bm

相关推荐

发表回复

登录后才能评论
极客之音——专业性很强的中文编程技术网站,欢迎收藏到浏览器,订阅我们!