304.不同的二叉搜索树

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

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

class Solution(object):def numTrees(self, n):dp=[0]*(n+1)dp[0]=1dp[1]=1for i in range(2,n+1):for j in range(1,i+1):dp[i]+=dp[j-1]*dp[i-j]return dp[n]