代码随想录第四十一天|343.整数拆分，96.不同的二叉搜索树

343. 整数拆分 - 力扣（Leetcode）

dp含义，拆分需要想一想

class Solution {
public:
    int integerBreak(int n) {
        vectordp(n+1);
        dp[2]=1;
        for(int i=3;i<=n;i++)
        {
            for(int j=1;j

96. 不同的二叉搜索树 - 力扣（Leetcode） 

仍然不太懂

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