算法学习（九）贪婪技术

贪婪法经过一系列步骤来构造问题的解，每一步对目前构造的部分解作一个扩展，直到得到问题的完整解为止。所做的每一步必须：web 可行 局部最优 不可取消 贪婪法的困难之处在于如何证实某一贪婪算法能得到最优解。经常使用的证实是使用数学概括法。 第二个证实方法是证实在接近问题目标的过程当中，贪婪法每一步的选择都不比其余任何算法差。 第三个证实是基于算法的输出。 贪婪技术背后复杂的理论是拟阵。 Prim算法

>>阅读原文<<