本文共计3256个文字，预计阅读时间需要14分钟。

包含递归与分治、贪心、归并排序、快速排序等基础算法，译文基础声明，文本是基础极薄弱的博主人称根目录，内容为OI-Wiki上相关内容的组织，自行撰写的极少，大部分摘自上文所述的学习。

包括递归与分治，贪心，归并排序，快速排序，倍增

基础算法

转载声明

本文是基础极其薄弱的博主根据OI-Wiki上的相关内容组织而成，自己写的东西很少，大部分摘自上述的学习网站，摘选的内容也是博主自己掌握不好或者没写过笔记的知识点，特此声明。 狗头保命??

话说那个网站真的好，语言简练又不失重点，如果担心博主我写的可能不准确，可以参看那个网站上的相关内容，标题是相同的。

递归和分治

他讲的很详细，很好，我就不复制粘贴了....强烈推荐去看看

贪心

贪心算法顾名思义就是用计算机来模拟一个“贪心”的人做出决策的过程。

这个人每一步行动总是按某种指标选取最优的操作，他总是 只看眼前，并不考虑以后可能造成的影响 。

可想而知，并不是所有的时候贪心法都能获得最优解，所以一般使用贪心法的时候，都要确保自己能证明其正确性。

常见做法

在提高组难度以下的题目中，最常见的贪心有两种。

• 一种是：「我们将 XXX 按照某某顺序排序，然后按某种顺序（例如从小到大）处理」。
• 另一种是：「我们每次都取 XXX 中最大/小的东西，并更新 XXX」，有时「XXX 中最大/小的东西」可以优化，比如用优先队列维护。

为啥分成两种？你可以发现，一种是离线的，一种是在线的。