摘要： 一、 什么是贪心算法？ 贪心算法从步步最优，到达全局最优。 什么时候能够使用贪心算法？ 一般来说，凡是经过数学归纳法证明可以采用贪心法的情况都应该采用它，因为它具有高效性。 通常还有另外一个方法来判断，如果一个问题具有这两大性质，那么使用贪心法来对其求解总能求 得最优解。 （1）最优子结构性质 当一 阅读全文