最优化问题 贪婪算法

【文件属性】：

文件名称：最优化问题 贪婪算法

文件大小：283KB

文件格式：DOC

更新时间：2012-06-26 17:38:04

贪婪 算法 最优解

在贪婪算法（greedy method）中采用逐步构造最优解的方法。在每个阶段，都作出一个看上去最优的决策（在一定的标准下）。决策一旦作出，就不可再更改。作出贪婪决策的依据称为贪婪准则（greedy criterion）。