python-leetcode-不同的二叉搜索树
96. 不同的二叉搜索树 - 力扣（LeetCode）
class Solution:
def numTrees(self, n: int) -> int:
dp = [0] * (n + 1)
dp[0], dp[1] = 1, 1
for i in range(2, n + 1): # 计算 dp[i]
for j in range(1, i + 1): # 选 j 作为根节点
dp[i] += dp[j - 1] * dp[i - j]
return dp[n]