貪心算法-----單線程：活動安排問題 多線程：多機調度問題

一、貪心算法的特點 顧名思義，貪心算法總是做出在當前看來是最好的選擇。雖然貪心算法並不從整體最優上加以考慮，它所做出的選擇只是在某種意義上的局部最優選擇。 貪心算法的優點是更簡單，更直接且解題效率更高，即使貪心算法不能得到整體最優解，但其最終結果卻是最優解的很好的近似解。   二、貪心算法的理解 由於涉及到在做出在當前看來最好的選擇，所以會經常採用排序算法，推薦使用快速排序算法，複雜度是O（nlg

>>阅读原文<<