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