不同的二叉搜索树

给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。
思路：动态规划
F(i,n)表示以i为根节点，n为长度的构成的总数。
G(n)表示长度为n构成的总数。
G(n)=F(i,n)之和(i=1~n）
F(i,n)=G(i-1)*G(n-i)
将F(i,n)带入G(n)可得结果
分析可得G(0)=G(1)=1

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