动态规划系列一＞卡特兰数-不同的二叉搜索树
目录
- 题目：
- 题目解析+状态表示：
- 状态转移方程+初始化：
- 填表顺序+返回值：
- 代码呈现：
题目：
链接: link
题目解析+状态表示：
状态转移方程+初始化：
填表顺序+返回值：
根据状态转移方程，从左往右填表，返回值为dp[n]
代码呈现：
class Solution {
public int numTrees(int n) {
int[] dp = new int[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];
}
}