贪心算法的应用.docx

在求最优解问题的过程中依据某种贪心标准从问题的初始状态出发直接去求每一步的最优解通过 若干次的贪心选择最终得出整个问题的最优解这种求解方法就是贪心算法 从贪心算法的定义可以看出贪心法并不是从整体上考虑问题它所做出的选择只是在某种意义上的局部 最优解而由问题自身的特性决定了该题运用贪心算法可以得到最优解 我们看看下面的例子 例1均分纸牌(NOIP2002tg) [问题描述]冇N堆纸牌编号分别为1,