leetcode---Unique Binary Search Trees

class Solution {
public:
int numTrees(int n) {
//dp[i] = sigma（dp[0...k] * dp[k+1...i]） 0 <= k < i - 1;
//递推出来的，从n=0开始，然后n=1，n=2等等
int f[n+1];
memset(f,0,sizeof(int)*(n+1));
f[0]=1;
for(int i=1;i<n+1;i++)
{
for(int j=0;j<i;j++)
{
f[i]+=f[j]*f[i-j-1];
}
}
return f
;
}
};