关于动态规划【力扣96.不同的二叉搜索树的递推公式怎么理解？】

虽然写动态规划的题目，除了递推关系还有其他要注意的事项，但是递推公式也要理解。

（简言之，递推关系的理解仍然重要）

关于动态规划，我的理解是"当前状态"通过"前一个状态或前两个状态"的转移来完成

关于递推关系，我的理解是当前状态与前一个状态或前两个状态之间的表达式

（按我目前的理解：找递推关系的方法论就是数学归纳法。就是枚举前三四种情况，找规律）

比如力扣这道96.不同的二叉搜索树

（借助前面的状态）