摘要: 卡特兰数又称卡塔兰数,卡特兰数是组合数学中一个常出现在各种计数问题中的数列,关于卡特兰数的题目大多都有一个差不多的套路:对于一个规模为n的问题,先找一个元素固定下来,然后将剩下的n-1个元素拆分成两个子问题,最后通过乘法原理和加法原理结合起来,所以卡特兰数的递推式就是f(n) = f(0)*f(n- 阅读全文
posted @ 2017-11-21 15:31 zbtrs 阅读(379) 评论(0) 推荐(0) 编辑