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