摘要： 1. 算法描述 适用于最优化问题的算法往往包含一系列步骤，每一步都有一组选择，对许多最优化问题来说，采用动态规划方法来决定最佳选择有点繁琐了，只要采用另一些更简单有效的算法就行了。贪心算法是使所做的选择看起来都是当前最佳的，期望通过所做的局部最优选择来产生衣蛾全局最优解。 贪心算法是一种很有效的方法，适用于一大类问题。之后要讨论的许多都可以用贪心算法解决，比如赫夫曼树、最小生成树、地杰斯特拉的单元最短路径等。贪心算法是通过做一系列的选择来给出某一问题的最优解，一般开发一个贪心算法时，所遵循的过程比一般情况更复杂些。有如下步骤：（1）决定问题的最优子结构（2）设计出一个递归解（3）证明在递归.. 阅读全文