Day1 模拟,枚举,递归,贪心,分治,二分三分

0.简介

本文介绍竞赛中最基本的算法:模拟,枚举,递归,贪心,分治,二分/三分。

其中,模拟和枚举是最基本的。它甚至可以说不是一个算法,而是考察选手的思维逻辑能力和代码实现能力。所以对于这一部分,本文不做讲解。读者可以从各大OJ寻找模拟题进行训练。值得注意的是,模拟题虽然只考察语法,但是它的实现难度未必简单。如著名的斗地主、猪国杀等等。

接下来我们介绍后面的四个基础算法。

阅读更多