2020年5月9日
卡特兰数
摘要： 一套有趣的题目 1. 1,2,3…n 以此进栈，求有多少种可能的出栈序列。 2. 由n对括号形成的合法的括号序列有多少个。 1. N(n,n)这条直线的路径方案数 eg2：设f[i]表示i对括号的方案数，那么有：$f[n]=\sum\limits_{i=0}^{n 1}f[i] f[n i 1]$ 阅读全文
posted @ 2020-05-09 19:55 Sweetness 阅读(170) 评论(0) 推荐(0) 编辑