貪心算法(Greedy Algorithm)

貪心算法 基本要素 貪心選擇 常見應用場景 貪心算法（英語：greedy algorithm），又稱貪婪算法，是一種在每一步選擇中都採取在當前狀態下最好或最優（即最有利）的選擇，也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的局部最優解。比如在旅行推銷員問題中，如果旅行員每次都選擇最近的城市，那這就是一種貪心算法。 貪心算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的

>>阅读原文<<