摘要: 卡特兰数出现在许多计数问题中。 常见的例子有:\(n\) 个节点的有序二叉树,\(2n\) 个括号构成的合法括号序列。 在上面所举的两个例子中,很容易看出卡特兰数满足递推: \[ C_{n+1} = \sum_{i = 0}^{n} C_i C_{n-i }, \quad(n \ge 1) \] \ 阅读全文
posted @ 2019-03-01 11:48 Pat 阅读(202) 评论(0) 推荐(0) 编辑