会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
偷得浮生半日闲
博客园
首页
新随笔
联系
管理
订阅
2021年10月17日
贪心算法
摘要: ##基本介绍 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解 。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择。 ##案例 假设存在如下表的需要付费的广播台,以及广播台信号可以覆盖的
阅读全文
posted @ 2021-10-17 15:42 翻蹄亮掌一皮鞋
阅读(87)
评论(0)
推荐(0)
公告