贪心算法综述.docx

【文件属性】：

文件名称：贪心算法综述.docx

文件大小：26KB

文件格式：DOCX

更新时间：2023-08-16 16:12:15

贪心算法 贪婪算法 普里姆Prime算法 Kruskal算法 Dijkstra算法

近年来的信息学竞赛中，经常需要求一个问题的可行解和最优解，这就是所谓的最优化 问题。贪心法是求解这类问题的一种常用算法。在众多的算法中，贪心法可以算的上是最接近人们日常思维的一种算法，他在各级各类信息学竞赛、尤其在一些数据规模很大的问题求解中发挥着越来越重要的作用。