摘要： 一、对贪心算法的理解 贪心算法有两个基本要素：最优子结构的性质、贪心选择性质。其中贪心选择性质意为全局最优解可以通过局部最优解选择得到。一个贪心算法是否具有贪心选择性质即需证明至少有一个最优解中包含所选择的贪心策略。 在学习贪心算法的过程中，它与动态规划相比要相对简单，动态规划要遵循解题四步，而贪心 阅读全文