摘要: Part One 卡特兰数(Catalan) 一、组合含义 1.从 (0, 0) 走到 (𝑛, 𝑛),且不越过 𝑦 = 𝑥 的方案数 2.凸多边形三角剖分问题 3.二叉树计数 4.长度为 2𝑛 的匹配括号序列的个数 …… 二、Catalan数的求值 1.递归式 通常用于对Catalan数的 阅读全文
posted @ 2019-07-14 13:58 Robert_JYH 阅读(781) 评论(0) 推荐(0) 编辑