贪心算法(Greedy Algorithm)

贪心算法 基本要素 贪心选择 常见应用场景 贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的

>>阅读原文<<