卡特兰数
应用
-
矩阵连乘： P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化的方案?
-
一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列?
-
在一个凸多边形中，通过若干条互不相交的对角线，把这个多边形划分成了若干个三角形。任务是键盘上输入凸多边形的边数n，求不同划分的方案数
-
给定N个节点，能构成多少种不同的二叉搜索树？
-
给定n对括号，求括号正确配对的字符串数
递推式：
- 扫描二维码关注公众号，回复： 2372831 查看本文章
-
第一类String数
应用
-
将n个物体排成k个非空循环排列(非空的)的方法数
递推式：
第二类String数
应用
-
n个元素划分成k个无序集合的方案数
递推式：
贝尔数
应用
-
包含n个元素的集合的划分方法的数目。
递推式：
-
-
，其中为第二类斯特林数
那罗延数
应用
-
在由n对”(“和”)”组成的字符串中，共有k对”(“与”)”相邻，这样的字符串一共有N(n,k)个
递推式：
默慈金数
应用
-
在一个圆上的n个点间，画出彼此不相交的弦的全部方法的总数
递推式：
