不同的二叉搜索树

最新推荐文章于 2025-12-29 22:03:17 发布

原创最新推荐文章于 2025-12-29 22:03:17 发布 · 57 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #动态规划 #算法

这篇博客详细介绍了如何使用递归和动态规划的方法实现Solution类中的numTrees函数，计算给定n个节点的树的数目。通过遍历和组合子问题求解，展示了在计算机科学中解决组合数学问题的算法技巧。

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