傳送門:https://leetcode-cn.com/problems/unique-binary-search-trees/
笛卡爾積:
https://baike.so.com/doc/5969231-6182188.html
catalan:
卡塔蘭數(shù)是組合數(shù)學(xué)中一個常在各種計(jì)數(shù)問題中出現(xiàn)的數(shù)列植袍。以比利時的數(shù)學(xué)家歐仁·查理·卡塔蘭(1814–1894)命名。歷史上称簿,清代數(shù)學(xué)家明安圖(1692年-1763年)在其《割圜密率捷法》最早用到“卡塔蘭數(shù)”樟澜,遠(yuǎn)遠(yuǎn)早于卡塔蘭祟牲。有中國學(xué)者建議將此數(shù)命名為“明安圖數(shù)”或“明安圖-卡塔蘭數(shù)”窿锉∈嗯猓卡塔蘭數(shù)的一般公式為 C(2n,n)/(n+1)倦始。
一個我覺得完全解決了我的疑問的catalan證明:https://zhuanlan.zhihu.com/p/51471865