文章目录

• 思路
• 代码

思路

思路讲得很清楚，有疑问的家人们可以看看 链接

代码

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