会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Epher
2019年11月26日
算法第四章作业
摘要: 算法第四章作业 对贪心算法的理解 贪心算法:每次从局部贪心,找到局部最优,最后再找到全局最优,但是不一定是题目的最优解。 一般框架:1)输入集合;2)初始空解集;3)在选集中做贪心选择,判断是否满足约束条件。 基本要素:贪心选择性质与最优子结构性质 基本步骤: 1)从问题某初始结开始; 2)循环中,
阅读全文
posted @ 2019-11-26 23:33 Epher
阅读(103)
评论(0)
推荐(0)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理
公告