2022年3月31日
卡特兰数
摘要： 递推公式 \(f_0=f_1=1\) \(f_n=\sum_{i=0}^{n-1}f_i*f_{n-1-i}\) \(f_n=\frac{4n-2}{n+1}f_{n-1}\) 通项公式 \(Catalan_n=\frac{C_{2n}^n}{n+1}\) 典例 进出栈问题 满二叉树问题 购票问题 阅读全文
posted @ 2022-03-31 16:11 hkr04 阅读(19) 评论(0) 推荐(0) 编辑