有以下几个公式:
1.
2.
3.
看出题目是卡特兰数的几个基本方法
1:直接看题中的动态规划式子,推出来1号公式或者2号。
2:有几个特点,第一就是规定了总共数量,一共有两个种类,让你从中间挑出来几个固定位置,放置一种,且会有条件限制
3:可以从数据看卡特兰数列的特点1, 1, 2, 5, 14, 42, 132, 429, 1430。
标准代码如下:
#include <cstdio>
int n, f[30];
int main()
{
//递推实现卡特兰数
scanf("%d", &n);
f[0] = 1, f[1] = 1;
for(int i=2; i<=n; i++)
for(int j=0; j<i; j++)
f[i] += f[j] * f[i-j-1]; //递推公式
printf("%d", f[n]);
return 0;
}