數據結構篇--------算法

一、貪心算法 貪心算法的經典應用有：霍夫曼編碼、Prim和Kruskal最小生成樹算法、Dijkstra單源最短路徑算法。 貪心算法思想：針對一組數據，我們定義了限制值和期望值，希望從中選出幾個數據，在滿足限制值的的情況下，期望值最大。 嚴格證明貪心算法的正確性是非常複雜的，需要涉及較多的數學推理。而且從實踐的角度來看，大部分能用貪心算法解決的問題正確性是顯而易見的，不需要進行嚴格的數學證明。 實

>>阅读原文<<