贪心算法

 

本质：贪心期望通过局部最优选择达到全局最优的解决方案

 

特性：1，贪心选择性质  2，最优子结构

 

步骤

1.指定贪心策略

2.局部最优解

3.全局最优解