编程第十二期：贪心算法

Posted 2021-04-25 省附1705星空班

在之前的十一期中，我们已经学习了很多东西，那么其实有很多算法我都没有讲。那么这一期开始，我就要讲很多算法了（难免会一些内容很难懂，我尽量以最无脑的方式讲述）。

贪心算法

贪心算法可以说是我学过的最简单的算法了（仅限个人）。贪心算法尤如其名，这个算法只考虑局部的最优解（简单来说就是局部的最大利益）。贪心算法其实就是把一个大问题分成若干个小问题进行求解。贪心算法可以说是难度覆盖比较广的一个算法，简单的只需要照着题目的要求去写，难一点的就是0/1背包、无限背包 那种。今天我们只讲简单的，0/1背包先不涉及。

这里我给出一个简单的题目：陶陶摘苹果（升级版），这个题目是在洛谷上的

洛谷网址：https://www.luogu.org/

放上AC代码。

其实贪心算法不难，只要你用心去看，就可以学会。下次讲的就不是这么简单的贪心了，下次讲0/1背包。