题解 | #有多少个不同的二叉搜索树#
有多少个不同的二叉搜索树
https://www.nowcoder.com/practice/16d23f940a084023b3be6019262589dc
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int dp[n+1];
dp[0]=1;
dp[1]=1;
for(int i=2;i<=n;i++){
dp[i]=0;
for(int j=0;j<i;j++)
dp[i]+=dp[j]*dp[i-j-1];
}
cout<<dp[n]<<endl;
}
