会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
scorpiorax
博客园
首页
新随笔
联系
管理
订阅
2018年9月3日
贪心算法
摘要: 贪心算法 一、贪心算法 贪心算法是经过若干次贪心的选择而得到最优值(较优值)的求解问题策略,即贪心策略。 每次作出的选择都是在某种约束条件下的局部最优解、较优解,并不一定是全局的最优解或较优解。 二、贪心算法的特点 1.贪心选择 所谓贪心选择是指应用同一规则,将原问题变为一个相似的但规模更小的子问题
阅读全文
posted @ 2018-09-03 19:55 scorpiorax
阅读(299)
评论(0)
推荐(0)
编辑