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