leetcode: Unique Binary Search Trees

由于二叉搜索树的左右子树依然是二叉搜索树，所以考虑DP算法，即：

1. n=0 或 n=1时，个数为1；

2. n=2时，个数为2；

3. n=3时，确定根节点后分别计算左右子树的可能情况，然后相乘就是当前根节点下所有的变形种类，之后在求和即可。

算法如下：

class Solution {
public:
    int numTrees(int n) {
    if(n<=1) return 1;
    vector<int> sum(n+1,0);
    sum[0]=1;
    sum[1]=1;
    
    int i,j;
    for(i=2;i<=n;i++)
    {
        for(j=0;j<i;j++)
        {
            sum[i]+=sum[j]*sum[i-1-j];
        }
    }
    return sum[n];
    }
};