蓝桥杯出栈顺序 DP

最新推荐文章于 2024-11-09 18:10:37 发布

原创最新推荐文章于 2024-11-09 18:10:37 发布 · 577 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#DP

DP 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用动态规划思想计算卡特兰数的方法，并给出了计算第16项卡特兰数的具体实现代码。

看到大神们都是卡特兰数，不懂。。只能用dp的思想写一下

#include <bits/stdc++.h>

using namespace std ; 

int main()
{
	int f[20]; 
	memset( f,0,sizeof f ) ; 
	f[0] = f[1] = 1; 
	f[2] = 2; 
	f[3] = 5; 
	for ( int i=4; i<=16; i++ )  
		for ( int j=1; j<=i; j++ ) 
			f[i] += f[j-1]*f[i-j]; 
	cout<<f[16]<<endl; 
	return 0; 
}