力扣 -- 96. 不同的二叉搜索树
解题步骤:
参考代码:
class Solution {
public:int numTrees(int n) {vector<int> dp(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];}
};
你学会了吗???
解题步骤:
参考代码:
class Solution {
public:int numTrees(int n) {vector<int> dp(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];}
};
你学会了吗???