2019年10月30日
卡特兰数相关总结
摘要： 一、前置知识 在笛卡尔坐标系中，起点为$(0,0)$，终点为$(n,m)$，每一步只能向上或向右走的方案数为$C_{n+m}^n$。 二、基本卡特兰数 首先亮出卡特兰数的基本公式： $$Cat_n = \frac{C_{2n}^n}{n + 1}$$ 那么卡特兰数有许多经典问题，我们来从最经典的入手 阅读全文
posted @ 2019-10-30 11:43 蓝田日暖玉生烟 阅读(228) 评论(0) 推荐(1) 编辑