贪心算法的基础知识

1.贪心的概念：贪心的本质是选择每一个阶段的局部最优，从而达到全局最优。可以靠自己手动模拟，如果模拟可行可以试一试贪心策略，如果不可行可能需要动态规划。

做题时手动模拟一下感觉局部最优可以推出全局最优而且想不到反例可以使用贪心。

2.贪心的一般解题步骤：

（1）把问题分解为若干个子问题

（2）找出合适的贪心策略

（3）求解每个问题的最优解

（4）将局部最优解堆叠成全局最优解