摘要: 卡特兰数 类括号序列计数问题的方案数都是卡特兰数,其表达式为 \(H_n=\dfrac{2n\choose n}{n+1}\)。 记住前几项是 \(1,1,2,5,14,42...\) 还有几种计算方法, \(H_n=\sum\limits_{i=0}^{n-1}H_iH_{n-i-1}\),其中 阅读全文
posted @ 2024-02-05 10:47 Mirasycle 阅读(7) 评论(0) 推荐(0) 编辑