代码随想录算法训练营19期第41天
343. 整数拆分
代码随想录
视频讲解：动态规划，本题关键在于理解递推公式！| 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分钟
96.不同的二叉搜索树
代码随想录
视屏讲解：动态规划找到子状态之间的关系很重要！| 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分钟