96/95. Unique Binary Search Tree I/II

96 计算由1-n组成的二叉搜索树的组合数 动态规划解 树的根节点能够由1-n组成，以k为根节点的时候，左子树由1-(k-1)组成，构成方式有f(k-1)种，而右边的构成为(k+1)-n方式有f(n-k-1+1)=f(n-k)种，左右两边的组合可能性有f(k-1)*f(n-k)种。把1-n为根结点的全部可能性都加起来。就是f(n)的可能性。 def numTrees(self, n):

>>阅读原文<<