会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Never say Ever
博客园
首页
新随笔
联系
订阅
管理
2014年4月17日
五种常用算法之一:贪心算法
摘要: 贪心算法贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。用贪心法设计算法的特点是一步...
阅读全文
posted @ 2014-04-17 17:39 Never say Ever
阅读(8728)
评论(0)
推荐(2)
编辑
公告