代码随想录
视频讲解:动态规划,本题关键在于理解递推公式!| LeetCode:343. 整数拆分_哔哩哔哩_bilibili
初步思路:动态规划。
总结:关键就是如何定义和递推更新dp数组。
[1] dp[i]:分拆数字i,可以得到的最大乘积为dp[i]。
[2] dp[i] = max(dp[i], max((i - j) * j, dp[i - j] * j));
用时:30分钟
代码随想录
视屏讲解:动态规划找到子状态之间的关系很重要!| LeetCode:96.不同的二叉搜索树_哔哩哔哩_bilibili
初步思路:动态规划。
总结:关键还是如何定义和递推更新dp数组。
[1] dp[i]:1到i为节点组成的二叉搜索树的个数为dp[i]。
[2]
dp[i] += dp[以j为头结点左子树节点数量] * dp[以j为头结点右子树节点数量]
dp[i] += dp[j - 1] * dp[i - j]; ,j-1 为j为头结点左子树节点数量,i-j 为以j为头结点右子树节点数量
用时:45分钟