程序員：Java數據結構與算法——第十七章·貪婪算法設計技術詳解

  17. 1引言 首先通過對一個簡單理論的討論，初步理解貪婪思想。以下棋爲例，每一步的決策都需要考慮對後續棋局的影響。而在網球(或排球)比賽中，選手的行爲僅取決於當前的狀況，選擇當下最爲正確的動作，而不關心後續的影響。這說明在某些情況下選擇當下最佳行爲的決策，可以得到一個最優解(貪婪)，但並非所有情況都如此，貪婪策略適用於上述第二類問題。 17. 2貪婪策略的定義 貪婪算法將問題分爲多個階段。在

>>阅读原文<<