题目描述

定义二叉搜索树为满足如下性质的特殊二叉树：

题面描述

塔子哥想构造一棵包含值为1到n的节点的二叉搜索树，并求出所有可能的不同二叉搜索树中，高度不超过k的数量。给定两个整数n和k（满足1 ≤ n, k ≤ 35），请输出符合条件的二叉搜索树的数量。例如，输入为5和4时，输出为26。

思路：动态规划/记忆化搜索

定义$cache[i][j]$有$i$个节点，并且树的高度不超过$j$的情况下，可以构造的二叉查找树的数量。

具体可以使用动态规划或者记忆化搜索来实现