2022年1月10日
卡特兰应用回顾（01序列，二叉搜索树个数与方案）
摘要： 卡特兰数 定义 卡特兰数又称卡塔兰数，卡特兰数是组合数学中一个常出现在各种计数问题中的数列，关于卡特兰数的题目大多都有一个差不多的套路：对于一个规模为n的问题，先找一个元素固定下来，然后将剩下的n-1个元素拆分成两个子问题 若一个数列$f_n$满足: \[ f(n) = f(0)*f(n-1) + 阅读全文
posted @ 2022-01-10 11:50 pxlsdz 阅读(3694) 评论(0) 推荐(0) 编辑