96. 不同的二叉搜索树

dp[n] = sum dp[i-1]*dp[n-i]。

难度：中等。题型：DP。

标签：树、动态规划、二叉搜索树

卡特兰数：左子树*右子树组合。 时间复杂度 O(n^2)，空间复杂度 O(n)。