2023年8月12日
浅谈卡特兰数
摘要： # 定义 先给一个通项公式 $Cat(n)=\frac{C_{2n}^{n}}{n+1}$。 卡特兰数是一个比较通用的模型，有很多的问题都与其有关，其中比较经典的是括号序列计数和二叉树计数。 # 经典的问题 ## 一些描述 ### 括号序列计数 给定 $n$，求有多少个合法的长度为 $2n$ 的括号 阅读全文
posted @ 2023-08-12 13:54 落花月朦胧 阅读(161) 评论(0) 推荐(0) 编辑