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

解題思路：以i爲根，左邊爲[1,i-1]，共i-1個數，右邊爲[i+1,n]共n-i-1個數。 所以要計算以i爲根的搜索二叉樹的個數，就應當計算左子樹和右子樹二叉搜索樹的個數相乘。這樣一步步迭代，就能夠概括出等式。java dp[n] = dp[0]*dp[n-1] + dp[1]*dp[n-2]+…+dp[n-2]*dp[1]+dp[n-1]*dp[0];web 這裏n表明數的個數，即連續的n個

>>阅读原文<<