2020年4月4日
摘要: 贪心算法 算法描述 什么是贪心算法呢?贪心算法可以认为是动态规划算法的一个特例,相比动态规划,使用贪心算法需要满足更多的条件(贪心选择性质),但是效率比动态规划要高。 比如说一个算法问题使用暴力解法需要指数级时间,如果能使用动态规划消除重叠子问题,就可以降到多项式级别的时间,如果满足贪心选择性质,那 阅读全文
posted @ 2020-04-04 23:48 反光的小鱼儿 阅读(269) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-04-04 22:56 反光的小鱼儿 阅读(4) 评论(0) 推荐(0) 编辑