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

343. 整数拆分 

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

•  

  class Solution {
  public:
      int numTrees(int n) 
      {
          vectordp(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.不同的二叉搜索树