ACM算法贪心算法一

贪心算法总的来说就是把整个问题分成几个步骤分别求出其最优解，最终得出整个问题的最优解。所以，贪心的某种意义就是求局部最优解。并且如果一个问题可以同时用几种方法解决的话，贪心算法应该是最好的选择之一。
在使用贪心算法时要依次考虑以下步骤:候选集合A:问题的最终解均取自于候选集合A，解集合S:解集合S不断扩展直到构成满足问题的完整解,解决函数solution:检查解集合S是否构成问题的完整解,选择函数select:贪心策略这是贪心算法的关键，可行函数feasible:解集合扩展后是否满足约束条件。
贪心算法是一种好用的基础算法，可以利用他来较为简单的解决许多问题，需要认真学习。