不同的二叉搜索树（动态规划

给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。

思路：动态规划，比如说有n个节点，每个节点当头节点时的总和，便是所有的不同的二叉树。
比如i节点当头节点时，便可以分为左右子树，分别是i-1和n-i。
因为n=0，n=1时，他们都只有一种情况，所以G[0]=1;G[1]=1;G[n]便是有n个节点的所有不同二叉树总和。
代码如下：

class Solution {
    public int numTrees(int n) {
        int G[]=new int[n+1];
        G[0]=1;
        G[1]=1;
        for(int i=2;i<=n;i++){
            for(int j=1;j<=i;j++){
                G[i]=G[i]+G[j-1]*G[i-j];
            }
        }
        return G[n];
    }
}