动态规划dp - 动态规划dp技术,学习,经验文章

h_a_o777oah

2 小时前

【算法基础】卡特兰数：递推定义与折线对称公式推导及解题策略卡特兰数（ Catalan 数）指的是一个特殊的数列，可以是一个计算方案总数的一个比较好用的工具。而卡特兰数解决的问题可以概括为：对于两种操作，操作一和二都分别做 n 次，总共 2n 次，而且要求操作途中操作一已操作次数必须时刻大于等于操作二的已操作次数，求总共有几种的操作方案。说起来比较绕，但是我们可以根据几个题目来理清卡特兰数的定义及公式推导。