摘要: 组合恒等式: 可得: C[i][j] = C[i][j-1] +C[i-1][j-1]; 此式可用于递归算法,卡特兰数问题等等 卡特兰数的一个公式: h[n]=C[2n,n]−C[2n,n−1](n=0,1,2,...) 典例:求出栈序列的所以情况: #include<cstdio> #define 阅读全文
posted @ 2021-03-26 14:25 助手的fork 阅读(55) 评论(0) 推荐(0) 编辑