贪心算法

来源:互联网 发布:淘宝手机如何发布宝贝 编辑:程序博客网 时间:2024/06/14 13:40

简而言之就是:把一个大问题分成若干小问题,然后对若干个小问题进行求解,我们只考虑对每个小问题求解时要达到最优解,不考虑整体问题的最优解。
但是这里有一个问题,我们在考虑是否要使用贪心算法解决问题之前,必须证明每一步所作的贪心选择最终会得出问题的整体最优解
这个证明是关键。
其他若干实例以后添加。

0 0
原创粉丝点击