返回顶部
2023年4月23日
已知n个数的入栈序列，求一共有多少种出栈序列 (卡特兰数)
摘要： 已知$n$个数的入栈序列，求一共有多少种出栈序列 这个经典问题有两种解法。 解法一： 设$f(x)$为$x$个数入栈后，再全部出栈的序列数量 假设我们有$4$个数$a,b,c,d$, 我们来看$a$的出栈顺序. 假如$a$第一个出栈，那么后面还有$3$个数没有出栈，因此方法数是$f(3)$. 假设$ 阅读全文
posted @ 2023-04-23 17:45 Rayotaku 阅读(359) 评论(0) 推荐(1) 编辑