2022年6月20日
卡特兰数
摘要： 一道经典卡特兰数列题 P1044 [NOIP2003 普及组] 栈 卡特兰数列原理: 令h(1)＝1，catalan 数满足递归式： h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 该递推关系的解为：h(n)=c(2n-2,n- 阅读全文
posted @ 2022-06-20 17:35 风乐 阅读(43) 评论(0) 推荐(0)