文档讲解：代码随想录 (programmercarl.com)

视频讲解：代码随想录的个人空间-代码随想录个人主页-哔哩哔哩视频 (bilibili.com)

LeetCode 343. 整数拆分

题目链接：343. 整数拆分 - 力扣（LeetCode）

代码如下：

class Solution {
public:int integerBreak(int n) {vector<int>dp(n+1,0);dp[2]=1;for(int i=3;i<=n;i++){for(int j=1;j<=i/2;j++){dp[i]=max(dp[i],max(dp[i-j]*j,(i-j)*j));}}return dp[n];}
};

LeetCode 96.不同的二叉搜索树 

题目链接：96. 不同的二叉搜索树 - 力扣（LeetCode）

解题代码如下(下面代码来自代码随想录 (programmercarl.com))： 

class Solution {
public:int numTrees(int n) {vector<int>dp(n+1);dp[0]=1;for(int i=1;i<=n;i++){for(int j=1;j<=i;j++){// dp[i]+=dp[i-j]*dp[j-1];dp[i]+=dp[j-1]*dp[i-j];}}return dp[n];}
};