96. Unique Binary Search Trees
2020-01-20 本文已影响0人
中大网安菜鸡本人
传送门：https://leetcode-cn.com/problems/unique-binary-search-trees/
笛卡尔积：
https://baike.so.com/doc/5969231-6182188.html
catalan：
卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”，远远早于卡塔兰。有中国学者建议将此数命名为“明安图数”或“明安图-卡塔兰数”。卡塔兰数的一般公式为 C(2n,n)/(n+1)。
一个我觉得完全解决了我的疑问的catalan证明：https://zhuanlan.zhihu.com/p/51471865
