会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我是STU
Practice makes perfect work-life balance.
博客园
首页
新随笔
联系
订阅
管理
2017年6月30日
《挑战程序设计竞赛》学习笔记 (1)
摘要: 2.2 贪心法 贪心法是遵循某种规则,不断贪心选取当前最优策略的算法设计方法。 贪心法的求解思想是通过迭代地选取当前问题的局部最优解法来达成总体最优解,在迭代的过程中不断地产生局部最优解和下一个与之前问题同构的子问题。 贪心法所处理的问题总是具有最优子结构的性质:该问题的最优解包含子问题的最优解。
阅读全文
posted @ 2017-06-30 16:03 QinZA.stu
阅读(886)
评论(0)
推荐(0)
编辑
公告