贪心

思想：

局部最优导致全局最优，找好贪心策略。

食用条件：

具备无后效性 ， 说人话：某个状态以前的过程不会影响以后的状态，只与当前的状态有关。

流程：

1. 用数学模型描述题目
2. 把问题分解成小的子问题
3. 对每个子问题求解（即达到局部最优）
4. 再把子问题解合并，即为解

留坑待补…