96. 不同的二叉搜索树

1. j * (i - j) 直接相乘
2. j * dp[i - j] 相乘
3. 如果上述两种所得结果小于当前 dp[i]，则不更新
4. 初始化：dp[2] = 1;
5. dp[0]、dp[1]没意义
6. 顺序：从左到右
7. 打印dp

96. 不同的二叉搜索树

题目描述

给你一个整数 n，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。

dp 五步曲

1. dp[i] 表示从1到i的BST种数
2. 状态转移方程：dp[i] += dp[j - 1] * dp[i - j];
3. 初始化
4. dp[0] = 1;
5. dp[1] = 1;
6. dp[2] = 2;
7. 顺序：从左到右
8. 打印dp日志

背包问题