会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
尹松
博客园
首页
新随笔
联系
订阅
管理
2016年4月28日
贪心算法求解活动安排问题
摘要: 贪心算法 (1)原理:在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 (2)特性:贪心算法采用自顶向下,以迭代的
阅读全文
posted @ 2016-04-28 12:12 尹松
阅读(2753)
评论(0)
推荐(0)
编辑