0
点赞
收藏
分享

微信扫一扫

Leetcode题库96. 不同的二叉搜索树(动规 C实现)

青乌 2022-05-06 阅读 27

文章目录

思路

思路讲得很清楚,有疑问的家人们可以看看 链接

代码

int numTrees(int n){
    int dp[n+1];
    dp[0]=1;
    dp[1]=1;
    int i,j;
    for(i=2;i<=n;i++){
        dp[i]=0;
        for(j=0;j<i;j++){
            dp[i]+=dp[j]*dp[i-1-j];
        }
    }
    return dp[n];
}
举报

相关推荐

0 条评论