摘要： 对贪心算法的理解 贪心算法是根据问题的特性，设计出的一种最直接、间接的算法。 贪心算法具有的两个重要特性：贪心选择性质和最优子结构性质。 一个问题能否使用贪心算法，是需要我们先根据问题的特性，想出一种方法，再利用反证法来证明这个贪心算法是否适用。 贪心选择性质：所求问题的整体最优解可以通过一系列局部 阅读全文