貪婪算法小結（Java版）

貪婪算法： 在每一個階段，可以認爲所做出的的決定是最好的，而不考慮將來的後果。通常，這意味着選擇的是某個局部最優。當算法終止時，我們希望局部最優等於全局最優，如果是這樣的話，這個算法就是正確的，否則我們將得到一個次最優解。 若我們得到的局部最優等於全局最優，則稱這個問題是可絕對貪婪問題，否則它是一個近似貪婪問題，在不要求最優解時，我們可以使用此算法得到次最優解。 貪心法的設計思路： 1.創建數學模

>>阅读原文<<