2.贪心

贪心算法的定义：

贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优加以考虑，只做出某种意义上的局部最优解。当然，希望贪心算法得到的结果也是整体最优的。如单源最短路问题，最小生成树问题等。

贪心算法的思路：

1.建立数学模型来描述问题。

2.把求解的问题分成若干个子问题。

3.对每个子问题求解，得到每个子问题的局部最优解。

4.把每个子问题的局部最优解合并为原问题的一个最优解

贪心算法的思路：

从问题的某一个初始解出发；

while 能朝给定总目标前进一步 do

     求出可行解的一个解元素；

由所有解元素组合成问题的一个可行解；