五大常用算法(三) - 贪心算法

贪心算法 简介 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。不从整体最优考虑，只做出在某种意义上的局部最优选择。 贪心算法不是对所有问题都能得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路径问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。由于贪心法的高效性以及其所求得的答案比较接近最优结果，贪心法也可以用作辅助算法或

>>阅读原文<<