00 递推和递归的核心讲解

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

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