标签:通过 很多 选择 获得 概念 size span 贪心 font
1.什么是贪心算法
贪心算法是在当前情况下做出的最优决定,它只考虑眼前,获得的是局部的最优解,并且,希望通过每次获得局部最优解最后找到全局的最优解。
2.贪心算法的特点
贪心算法并不保证得到最优解,但是,对于很多问题确实可以求得最优解。
贪心算法可能依赖之前作出的决定,但是,不依赖任何将来的选择或是子问题的解。
标签:通过 很多 选择 获得 概念 size span 贪心 font
原文地址:http://www.cnblogs.com/lixing-nlp/p/7628690.html