96. 不同的二叉搜索树
方法一：动态规划显然是可行的，状态转移方程就是dp(i) = dp(0)dp(i-1) + dp(1)dp(i-2) + ... + dp(i-1)*dp(0)
class Solution:
def numTrees(self, n: int) -> int:
dp = [1,1]
for i in range(2,n+1):
t = 0
for j in range(i):
t += dp[j]*dp[i-1-j]
dp.append(t)
return dp[-1]
方法二：数学方法，它其实是 卡塔兰数 ：
