![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
卡特兰数
herbertpotter
这个作者很懒,什么都没留下…
展开
-
HDU1023 (卡特兰数入门)
Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2830 Accepted Submission(s): 1562 Problem Description As we all k转载 2017-08-21 16:27:17 · 221 阅读 · 0 评论 -
卡特兰数的应用(易懂版)
参考http://blog.csdn.net/wuzhekai1985 四种典型的应用:(括号化/出栈顺序/凸多边形三角划分/给顶节点组成二叉树的问题) 1、递推公式 令h(0)=1,h(1)=1,catalan卡特兰数满足递推式: h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2) 例如:h(2)=h(0)转载 2017-08-21 16:42:24 · 378 阅读 · 0 评论