会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
走位,走位
博客园
首页
新随笔
联系
订阅
管理
2019年11月21日
《算法设计与分析》 -- 第四章作业
摘要: 一、贪心算法的理解 什么是贪心算法? 贪心算法从步步最优,到达全局最优。 什么时候能够使用贪心算法? 一般来说,凡是经过数学归纳法证明可以采用贪心法的情况都应该采用它,因为它具有高效性。 通常还有另外一个方法来判断,如果一个问题具有这两大性质,那么使用贪心法来对其求解总能求 得最优解。 (1)最优子
阅读全文
posted @ 2019-11-21 09:05 走位,走位
阅读(188)
评论(0)
推荐(0)
编辑
公告