把一个复杂问题分解为一系列较为简单的局部最优选择,每一个选择都是对当前解的一个扩展,知道获得问题的完整解。在解决问题的策略上目光短浅,只根据当前已有的信息做出选择,而且一旦做出了选择,不管将来有什么结果这个选择都不会改变。换言之,贪心法并不是从整体最优考虑,它所做出的选择只是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解,但不能总获得整体最优解,通常可以获得近似最优解.
参考资料:
把一个复杂问题分解为一系列较为简单的局部最优选择,每一个选择都是对当前解的一个扩展,知道获得问题的完整解。在解决问题的策略上目光短浅,只根据当前已有的信息做出选择,而且一旦做出了选择,不管将来有什么结果这个选择都不会改变。换言之,贪心法并不是从整体最优考虑,它所做出的选择只是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解,但不能总获得整体最优解,通常可以获得近似最优解.
参考资料: