C++刷leetcode(96. 不同的二叉搜索树)【动态规划】【卡特兰数】
本帖最后由 糖逗 于 2020-5-13 14:15 编辑题目描述：
给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？
示例:
输入: 3
输出: 5
解释:
给定 n = 3, 一共有 5 种不同结构的二叉搜索树:
1 3 3 2 1
\ / / / \ \
3 2 1 1 3 2
/ / \ \
2 1 2 3
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/unique-binary-search-trees
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
class Solution {
public:
int numTrees(int n) {
vector<int> dp(n+1, 0);
dp = 1;
dp = 1;
for(int i = 2; i <= n; i++){
for(int j = 1; j <= i; j++){
dp += dp * dp;
}
}
return dp;
}
};
参考链接：https://leetcode-cn.com/problems/unique-binary-search-trees/solution/hua-jie-suan-fa-96-bu-tong-de-er-cha-sou-suo-shu-b/ 卡特兰详解看这篇：https://leetcode-cn.com/circle/article/lWYCzv/
页:
[1]