目录：

1、注意事项

2、贪心策略

3、什么时候想到用贪心？

4、贪心关键

1、首先，贪心无套路

2、贪心策略是用局部最优推出全局最优

3、什么时候想到用贪心？

如果感觉局部最优好像能推出全局最优，并且找不出什么反例的时候，就试一下贪心的思路。

4、贪心的关键是要贪的那个“心”是什么。

也就是说，要用贪心策略，首先要拿到局部最优的那个参考标准。也就是要思考，怎么样算局部最优？

（例如以下例题：以每一层覆盖范围最大作为局部最优的参考标准）

（模拟思考：取什么作为局部最优参考标准的过程）

（温馨提醒：1、这个图放过来有点小，可以复制出来放大看

2、关注有颜色背景的地方和加粗字体 ）