2023年10月20日
卡特兰数 Catalan 数列
摘要： 卡特兰数 Catalan 数列 引入 有一个无限大的栈，进栈的顺序为 \(1,2,\cdots,n\)，求有多少种不同的出栈序列。 设 \(h[n]\) 为 \(n\) 个数的出栈序列方案数。 可以这样想 \(k\) 是最后一个出栈的数，那么比 \(k\) 早进栈早出栈的有 \(k-1\) 个，方案 阅读全文
posted @ 2023-10-20 11:55 彬彬冰激凌 阅读(12) 评论(0) 推荐(0) 编辑