贪心算法的基本思想：在算法迭代的每一步，选择当前状态下最优解，不断重复这一过程，最终得到结果，但这个结果不一定是全局最优的。
算法的优点在于：简便，高效。缺点是：得到的解不一定正确。
贪心算法的分析策略：
在算法迭代的每一步，贪心算法的解至少要比其它算法好。寻找一个简单的结构界限，在这个界限内，每一个有可能的解都有确定的值，然后说明贪心算法也在这个界限内。逐渐改变其它方案，向贪心算法转变，而又不影响它的质量。著名的贪心算法有：Kruskal, PRim, Dijkstra, Huffman, …
新闻热点
疑难解答
