五大常用算法之贪心算法

1.贪心算法的基本概念

贪心算法通过一系列的选择来得到问题的解，所做的每个选择都是当前状态下局部最好的选择，即贪心选择

2. 贪心算法与动态规划算法的比较

贪心算法与动太规划算法都要求问题具有最优子结构性质，这是两个算法的一个共同点， 贪心选择性质是指：所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到，这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别

3.贪心算法的基本算法框架

1. 最优子结构性质
2. 贪心选择性质

4. 采用贪心算法解决的经典问题

1. 活动安排问题
2. 最优装载问题
3. 哈夫曼编码问题
4. 单源最短路径
5. 最小生成树
6. 多机调度问题