目录
- 题目：
- 题目解析+状态表示：
- 状态转移方程+初始化：
- 填表顺序+返回值：
- 代码呈现：
题目：
链接: 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]; }
}
