Fuck Algorithm 通过学习 labuladong的算法笔记(https://labuladong.online/algo/home/) 后整理的。 动态归纳法 明确 base case -> 明确 状态 -> 明确 选择 -> 定义 dp 数组/函数 的含义。 确定 base case 确定 状态，也就是原问题和子问题中会变化的变量 确定 选择，也就是导致 状态 产生变化的行为 明确 dp 函数/数组 的定义