其实没必要这么算,并不需要算所有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.*]
count(a,10)>0;
exist(a,10);
{希望帮到你}