[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

>>阅读原文<<