文章目录 思路代码 思路 思路讲得很清楚,有疑问的家人们可以看看 链接 代码 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]; }