00 递推和递归的核心讲解

递归的步骤

说 f(n)含义 返回/xx  f(n)等价式子 在第二步中观察趋势，发现边界值（分类递归）和终止值（return）

递归优化思路

记忆化

递推/动态规划的步骤

说f(n)含义 循环 关系式 列 初值

 综上，题目分为两类，一类是递归，一般要用它的记忆化优化；另一类是递推，复杂些也叫动态规划。

 但是，具体如何做就得看题了，背理论没有什么用，我只会提供我自己写过和验证过的题解，具体的步骤我没有权威也没有时间细写，大家直接看洛谷网站评论区即可。