一、思想原理 贪心算法在解决问题的策略上目光短浅,只根据当前已有的信息就做出选择,而且一旦做出了选择,不管将来有什么结果,这个选择都不会改变。换言之,贪心法并不是从整体最优考虑,它所做出的选择只是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解,但不能总获得整体最优解,通常可以获得近似最优解。引例 [找零钱] 一个小孩买了价值少于1美元的糖,并将1美元的钱交给售货员。售货员希
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号