题目所属分类
一般方案数都是DP
然后具体方案的dfs爆搜 递归搜啥的
原题链接
给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。
代码案例:输入:n = 3
输出:5
题解
class Solution {
public int numTrees(int n) {
//表示n个节点的有多少种
int[] f = new int[n+10];
f[0] = 1;
for(int i = 1 ; i <= n ; i++){
for(int j = 1 ; j <= i ; j ++){
f[i] += f[j-1] * f[i-j];
}
}
return f[n] ;
}
}