343. 整数拆分 ● 96.不同的二叉搜索树

343. 整数拆分 

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-1;j++)
            dp[i]=max(dp[i],max(dp[i-j]*j,(i-j)*j));
        }
return dp[n];
    }
};

•  

  class Solution {
  public:
      int numTrees(int n) 
      {
          vector<int>dp(n+1,0);
          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];
          }
          return dp[n];
      }
  };

  96.不同的二叉搜索树