本文共 593 字，大约阅读时间需要 1 分钟。

原题题目

思路图片 （官方题解）

代码实现（首刷半看解半自解）

int numTrees(int n){
       int dp[30] = {
   0},count = 0,j,i;    dp[0] = 1,dp[1] = 1,dp[2] = 2;    for(i=3;i<=n;i++)    {
           j = i,count = 0;        do        {
               count += (dp[i-j] * dp[j-1]);            j--;        } while(j!=0);        dp[i] = count;    }    return dp[n];}

代码实现（二刷约等于自解）

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

转载地址：https://love6.blog.csdn.net/article/details/112916694 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！