其实没必要这么算，并不需要算所有f[i][j]，只要知道f[0][n-1]就可以了，对于所有j-i=const的i和j，这个值都是一样的。
f(n)表示n个node可以有多少种不同的树，f(n) = f(0) * f(n-1) + f(1)*f(n-2) + ... + f(n-1)*f(0)，也就是左边i个节点，右边n-i-1个节点，所有情况累加起来。
【 在 liutaobit 的大作中提到: 】
: Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
: For example,
: Given n = 3, there are a total of 5 unique BST's.
: ...................
--
※ 修改:·Roseau 于 Oct 5 21:55:13 2013 修改本文·[FROM: 114.250.86.*]