摘要： 1.对贪心算法的理解 运用贪心算法解决问题时我们将一个问题分解为若干个子问题，求解每个子问题的最优解并合并得到所求问题的解。 然而贪心算法所做的选择只是局部的最优选择，合并得到的最终结果不一定是整体最优的（如找硬币问题），但即使不能得到整体最优解，运用贪心算法求得的最终结果也是最优解很好的近似解。 阅读全文