[leetcode]动态规划Unique Binary Search Trees

动态规划Unique Binary Search Trees 题目 思想 代码 题目 leetcode入口html 思想 当数组为 1，2，3，4，… i，… n时，基于如下原则的BST建树具备惟一性： 以i为根节点的树，其左子树由[1, i-1]构成， 其右子树由[i+1, n]构成。web 刚开始，知道这个是卡特兰数，想用公式 C 2 n n / ( n + 1 ) C_{2n}^n/(n+1

>>阅读原文<<