贪心法

定义：做出当前最好的选择，不考虑是否为整体最优。所有的问题不一定能得到整体最优解。

注意：在选择中贪心的策略必须要具有无后效性，这一步的策略不能影响下一步，只能在该步骤中起作用。

解题的一般步骤是：

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

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

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

4.把子问题的局部最优解合成原来问题的一个解。

贪心算法