虽然写动态规划的题目，除了递推关系还有其他要注意的事项，但是递推公式也要理解。
（简言之，递推关系的理解仍然重要）
关于动态规划，我的理解是"当前状态"通过"前一个状态或前两个状态"的转移来完成
关于递推关系，我的理解是当前状态与前一个状态或前两个状态之间的表达式
（按我目前的理解：找递推关系的方法论就是数学归纳法。就是枚举前三四种情况，找规律）
比如力扣这道96.不同的二叉搜索树
（借助前面的状态）
相关推荐
QiLinkOS1 小时前
极客与商业思维的融合实践（1）fu的博客1 小时前
【数据结构16】图：基于邻接矩阵、邻接表实现DFS/BFS阿正的梦工坊1 小时前
【Rust】17-Send、Sync 与并发安全抽象plainGeekDev1 小时前
算法刷题笔记：一维DP没那么难，状态想清楚就赢了一半菩提树下的凡夫1 小时前
新版OpenCV5.0在ONNX模型的推理应用影寂ldy2 小时前
C# 三大内置委托（Action / Func / Predicate）+ Lambda机器学习之心2 小时前
小龙虾优化算法（COA）驱动的CNN-LSTM多输出回归模型及其SHAP可解释性分析阿正的梦工坊2 小时前
【Rust】13-Trait 系统、动态分发与对象安全言存2 小时前
力扣热题283 移动零