会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
反光的小鱼儿
博客园
首页
新随笔
联系
管理
订阅
2020年4月4日
算法基础--贪心算法
摘要: 贪心算法 算法描述 什么是贪心算法呢?贪心算法可以认为是动态规划算法的一个特例,相比动态规划,使用贪心算法需要满足更多的条件(贪心选择性质),但是效率比动态规划要高。 比如说一个算法问题使用暴力解法需要指数级时间,如果能使用动态规划消除重叠子问题,就可以降到多项式级别的时间,如果满足贪心选择性质,那
阅读全文
posted @ 2020-04-04 23:48 反光的小鱼儿
阅读(276)
评论(0)
推荐(0)
编辑
高楼扔鸡蛋
只有注册用户登录后才能阅读该文。
阅读全文
posted @ 2020-04-04 22:56 反光的小鱼儿
阅读(4)
评论(0)
推荐(0)
编辑
公告