摘要： 1.对贪心算法的理解 贪心算法总是做出当前看来是最好的选择，即贪心算法并不从整体最优上加以考虑，它所做出的选择只是在某种意义上的局部最优选择。虽然贪心算法不是对所以问题都能得到整体最优解，但对范围相当广的许多问题它能产生整体最优解，而在一些情况下，即使贪心算法不能得到整体最优解，但其最终结果却是最优 阅读全文