LeetCode 不同的二叉搜索樹（動態規劃）

解題思路：以i爲根，左邊爲[1,i-1]，共i-1個數，右邊爲[i+1,n]共n-i-1個數。 因此要計算以i爲根的搜索二叉樹的個數，就應當計算左子樹和右子樹二叉搜索樹的個數相乘。這樣一步步迭代，就可以歸納出等式。 dp[n] = dp[0]*dp[n-1] + dp[1]*dp[n-2]+…+dp[n-2]*dp[1]+dp[n-1]*dp[0]; 這裏n代表數的個數，即連續的n個整數組成的二叉

>>阅读原文<<