leetcode Unique Binary Search Trees

题目链接

思路：动态规划

一棵树是由左子树和右子树组合而成
所以
一个n点数的情况是
根占一个点

左子树点0个点可能情况*右子树n-1个点可能情况
左子树点1个点可能情况*右子树n-2个点可能情况
。。。。。。。。。。。。。。。。。。。。。。
左子树点n-1个点可能情况*右子树0个点可能情况

这样的所有组合的

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

}