数据结构篇--------算法

一、贪心算法 贪心算法的经典应用有：霍夫曼编码、Prim和Kruskal最小生成树算法、Dijkstra单源最短路径算法。 贪心算法思想：针对一组数据，我们定义了限制值和期望值，希望从中选出几个数据，在满足限制值的的情况下，期望值最大。 严格证明贪心算法的正确性是非常复杂的，需要涉及较多的数学推理。而且从实践的角度来看，大部分能用贪心算法解决的问题正确性是显而易见的，不需要进行严格的数学证明。 实

>>阅读原文<<