问题:给出一个正整数n,求由1到n所组成的二叉搜索树的个数
思路:
动态规划法。用f(i)表示由1到i所组成的二叉搜索树的个数。状态转移方程为
初始状态为
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Unique%20Binary%20Search%20Trees
问题:给出一个正整数n,求由1到n所组成的二叉搜索树的个数
思路:
动态规划法。用f(i)表示由1到i所组成的二叉搜索树的个数。状态转移方程为
初始状态为
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Unique%20Binary%20Search%20Trees