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。
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。