最常用的五大算法

一、貪心算法 貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的僅是在某種意義上的局部最優解。貪心算法不是對所有問題都能得到整體最優解，但對範圍相當廣泛的許多問題他能產生整體最優解或者是整體最優解的近似解。 用貪心法設計算法的特點是一步一步地進行，常以當前情況爲基礎根據某個優化測度作最優選擇，而不考慮各種可能的整體情況，它省去

>>阅读原文<<