leetcode Unique Binary search Trees

最新推荐文章于 2025-08-18 21:25:39 发布

weixin_34237596

最新推荐文章于 2025-08-18 21:25:39 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 python

原文链接：https://my.oschina.net/badboy2/blog/503692

本文介绍了一种用于计算具有N个节点的二叉搜索树(BST)的经典的动态规划(DP)算法。通过使用动态规划，我们可以有效地解决这个问题并找到所有可能的BST组合数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

计算N个节点的BST树有多少种
经典的DP了，dp[n]表示n个节点的树有dp[n]种，dp方程见代码

class Solution {
public:
    int numTrees(int n) {
       vector<int> dp(n+1);
       dp[0] = 1;
       dp[1] = 1;
       for(int i=0; i<=n; i++)
       {
           for(int j =0; j<n; j++)
           {
                dp[i] += dp[j] * dp[n-1-j];
           }
       }
       return dp[n];
    }
};

转载于:https://my.oschina.net/badboy2/blog/503692