96. 不同的二叉搜索树
dp
卡特兰数
官方题解很彳亍
class Solution {
public:
int numTrees(int n) {
int g[n+1];
memset(g,0,sizeof g);
g[0]=1;
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
g[i]+=g[j-1]*g[i-j];
return g[n];
}
};