贪心算法浅析.doc

贪心算法浅析 摘 要本文讲述了贪心算法的基本思路及实现过程贪心算法的特点存在的问题以及应用并通过贪心算法的特点举例列出了几个经典问题通过对问题的探讨和研究对贪心算法有了更加深入的了解 关键词贪心算法最优解最优子结构问题删数问题活动安排问题 贪心算法的基本思路及实现过程 1 贪心的基本思想 用局部解构造全局解即从问题的某一个初始解逐步逼近给定的目标以尽可能快地求得更好的解当某个算法中的某一步不能再继