java架構師進階之獨孤九劍(一)-算法思想與經典算法

「 這是整個架構師連載系列，分爲9大步驟，我們現在還在第一個步驟：程序設計和開發->數據結構與算法。 我們今天講解重點講解算法。 算法思想 1 貪心思想 顧名思義，貪心算法總是作出在當前看來最好的選擇。也就是說貪心算法並不從整體最優考慮，它所作出的選擇只是在某種意義上的局部最優選擇。當然，希望貪心算法得到的最終結果也是整體最優的。雖然貪心算法不能對所有問題都得到整體最優解，但對許多問題它能產生整體

>>阅读原文<<