贪心算法

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