代码随想录算法训练营第四十一天| 343. 整数拆分 、 96.不同的二叉搜索树

 343. 整数拆分 

代码随想录

视频讲解：动态规划，本题关键在于理解递推公式！| LeetCode：343. 整数拆分_哔哩哔哩_bilibili

 96.不同的二叉搜索树 

代码随想录

视屏讲解：动态规划找到子状态之间的关系很重要！| LeetCode：96.不同的二叉搜索树_哔哩哔哩_bilibili

我的思路：

Catalan 数的模板，

dp[i]=dp[0]*dp[i-1]+dp[1]*dp[i-2]+....+dp[i-1]*dp[0]。

初始化dp[0]=1。