贪心算法小结

贪心，即要最好的。通过找每一步的最优解来找整体的最优解。
该算法要求该题能分成几步进行，且每一步可运用相同的方法并有最优解。
能够将一个问题划分成有限个子问题，通过寻找子问题的最优解来找全局的最优解。
特性：
1。候选集合A ： 有一个以最优方式来解决的问题，为了构造问题的解决方案，有一个候选对象的集合，将问题可能解放入该集合中，问题最终解出于该集合。
2。解集合S：随着贪心的进行，S不断扩展，直到构成满足问题的完整解。
3。解决函数：检查解集合S是否构成问题的完整解。
4。选择函数：指出哪个候选对象最有希望构成问题的解。
5。可行函数：检查S中是否能放入候选对象。