算法分析与设计 贪心算法

【文件属性】：
文件名称：算法分析与设计 贪心算法
文件大小：343KB
文件格式：PPT
更新时间：2013-07-25 11:23:07
贪心算法 算法分析与设计 贪心算法 贪心法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。 这种局部最优选择并不总能获得整体最优解（Optimal Solution），但通常能获得近似最优解（Near-Optimal Solution）。