会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Si考者
博客园
首页
新随笔
联系
订阅
管理
2016年3月28日
贪心算法专题总结
摘要: 贪心算法: 在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。 贪心算法不是从整体考虑问题,而是求局部最优解 求解过程: (1)候选集合A:为了构造问题的解决方案,有一个候选集合A作为问题
阅读全文
posted @ 2016-03-28 15:56 Si考者
阅读(213)
评论(0)
推荐(0)
编辑
公告