摘要： 1. 对贪心算法的理解:贪心算法总是做出在当前看来是最好的选择，并不从整体最优上加以考虑，而是局部最优选择。可用贪心算法求解的问题一般具有两个性质：贪心选择性质和最优子结构性质。 贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优解的选择。通过自顶向下迭代的方式，每次选择将所求问题简化为规模 阅读全文