摘要: 卡特兰数出现在许多计数问题中。 常见的例子有:n 个节点的有序二叉树,2n 个括号构成的合法括号序列。 在上面所举的两个例子中,很容易看出卡特兰数满足递推: Cn+1=i=0nCiCni,(n1) \ 阅读全文
posted @ 2019-03-01 11:48 Pat 阅读(211) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示