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