摘要：
贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部最好选择。从许多的贪心算法求解的问题可以看到可用贪心算法求解的问题一般具有两个重要的性质：贪心选择性质和最优子结构性质。1、贪心选择性质贪心选择性质是 指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。与动态规划算法的不同之处是贪心算法只依赖在当前状态下做出最优选择，然后再去解做出这个选择后产生的相应的子问题。贪心算法依赖于以往做出的选择，但是绝不依赖未来做出的选择。所以贪心算法是自顶向下解决问题的。2、最优子结构性质当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。一个问题是否 阅读全文
