会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
思路：动态规划/记忆化搜索
定义cache[i][j]有i个节点，并且树的高度不超过j的情况下，可以构造的二叉查找树的数量。
具体可以使用动态规划或者记忆化搜索来实现
初始状态为cache[n][k]，枚举到当前剩余节点个数为m时，我们可以分别枚举给左子树分配[1:m]个节点，右子树分配[m−1:0]个节点，并将对应的方案累乘，即为当前的方案数，累加当前方案数即为最终答案
为了避免重复计算，需要使用记忆化搜索
