五大常用算法(三) - 貪心算法

貪心算法 簡介 貪心算法是指在對問題求解時，總是做出在當前看來是最好的選擇。不從整體最優考慮，只做出在某種意義上的局部最優選擇。 貪心算法不是對所有問題都能得到整體最優解，但對許多問題它能產生整體最優解。如單源最短路徑問題，最小生成樹問題等。在一些情況下，即使貪心算法不能得到整體最優解，其最終結果卻是最優解的很好近似。由於貪心法的高效性以及其所求得的答案比較接近最優結果，貪心法也可以用作輔助算法或

>>阅读原文<<