摘要： 一、对贪心算法的理解 贪心算法总是做出在当前看来是最好的选择，它不依赖于将来所做的选择，也不依赖于子问题的解，它并不从整体最优考虑，它所做的选择只是局部最优解，这就是贪心算法和动态规划的区别，而且，相较于动态规划算法，贪心算法更加简单，效率也更高。 贪心算法有两个基本要素：贪心选择性质和最优子结构性 阅读全文