会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
banananana
首页
新随笔
联系
订阅
管理
2017年4月28日
贪心算法 题型总结
摘要: 贪心算法的原理和实现 1 基本思想 从问题的某一个初始解出发,通过一系列的贪心选择-当前状态下的 局部最 优选择,逐步逼近给定的目标; 在每个阶段,都作出一个按照()某个评价函数最优的决策,这个评价函数最优称为贪心准则(类似于动态规划的状态转移方程) 2 基本步骤 和动态规划类似 3 性质 一般具有
阅读全文
posted @ 2017-04-28 14:18 banananana
阅读(9779)
评论(0)
推荐(0)
编辑
公告