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个整数组成的二叉

>>阅读原文<<