算法笔记（二）：贪心算法

（一）    贪心法 贪心法在解决问题的策略上是根据当前已有的信息做出选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是某种意义上的局部最优。 用贪心法求解的问题一般具有2个重要的性质： （1）   最优子结构：当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构。问题的最优子结构是该问题能采用贪心法求解的关键性质。 （2）   贪心选

>>阅读原文<<