贪心算法

贪心算法 贪心算法，也称贪婪算法的基本思想是逐步获取最优解。 贪心算法在求解最优化问题时，从初始阶段开始，每一个阶段总是做一个使局部最优的贪心选择，不断将问题转化为规模更小的子问题。 也就是说，贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。 贪心算法的应用：如哈夫曼树、单源最短路径（Dijkstra）、构造最小生成树的Prim算法和Kruskal算法等。

贪心算法,布布扣,bubuko.com