卡特兰数

作者： 作者的头像   武敬轩 ,  2021-11-02 12:07:13 ,  所有人可见 ,  阅读 224

1


1

序排成长度为2n的序列，满足任意前缀中0的个数都不少于1的个数的序列的数量为： Cat(n) = C(2n, n) / (n + 1).

0 评论