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):

>>阅读原文<<