码迷,mamicode.com
首页 > 编程语言 > 详细

贪心算法 ------基本概念

时间:2017-10-05 10:58:00      阅读:306      评论:0      收藏:0      [点我收藏+]

标签:通过   很多   选择   获得   概念   size   span   贪心   font   

1.什么是贪心算法

贪心算法是在当前情况下做出的最优决定,它只考虑眼前,获得的是局部的最优解,并且,希望通过每次获得局部最优解最后找到全局的最优解。

2.贪心算法的特点

        贪心算法并不保证得到最优解,但是,对于很多问题确实可以求得最优解。

      贪心算法可能依赖之前作出的决定,但是,不依赖任何将来的选择或是子问题的解。

贪心算法 ------基本概念

标签:通过   很多   选择   获得   概念   size   span   贪心   font   

原文地址:http://www.cnblogs.com/lixing-nlp/p/7628690.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!