leetcode Unique Binary search Trees

计算N个节点的BST树有多少种
经典的DP了，dp[n]表示n个节点的树有dp[n]种，dp方程见代码

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

leetcode Unique Binary search Trees

原文：http://my.oschina.net/u/573270/blog/503692