卡特兰数
Posted clear-love
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了卡特兰数相关的知识，希望对你有一定的参考价值。
卡特兰数
C(n,2n)/(n+1)
合法括号
C(n,2n)/(n+1)
出入栈
C(n,2n)/(n+1)
凸多边形的三角形划分方案
n+2边形
f(n)=f(0)f(n-1)+f(1)f(n-2)+***+f(n-1)f(0)=C(n,2n)/(n+1)
n个结点的二叉树种数
f(n)=f(0)f(n-1)+f(1)f(n-2)+***+f(n-1)f(0)=C(n,2n)/(n+1)
以上是关于卡特兰数的主要内容，如果未能解决你的问题，请参考以下文章