- 博客(7)
- 收藏
- 关注
原创 96. 不同的二叉搜索树
代表左子树含有的结点个数,i - 1 - j代表右子树含有的结点个数(具体为什么看上一段代码块里的注释)递推公式为:dp[n] += dp[j] * dp[i - 1 - j];递推公式为:dp[i] += dp[j - 1] * dp[i - j];j-1 为j为头结点左子树节点数量,i-j 为以j为头结点右子树节点数量。
2024-07-11 13:12:01
345
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人