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个

>>阅读原文<<