卡特兰数的DP 23 10

最新推荐文章于 2023-05-26 22:12:03 发布

原创最新推荐文章于 2023-05-26 22:12:03 发布 · 287 阅读

0 ·

CC 4.0 BY-SA版权

code 专栏收录该内容

46 篇文章

订阅专栏

本文深入探讨了DP算法，通过具体实例展示了如何使用DP解决复杂问题。从初始化数组到迭代计算，逐步解析DP的核心思想与实现技巧。通过阅读本文，读者可以掌握DP的基本原理，并学会在实际编程中应用DP解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是一个DP，由一个公式推出来的。可以通过参考百度的博客来理解

#include<iostream>
using namespace std;
long long a[37][37] = { 0 };
int main()
{
	int n; int i = 1;
	for (int i = 0; i <=36; i++)
	{
		a[i][0] = 1;
	}
	for (int i = 1; i <= 36; i++)
	{
		for (int j = 1; j <=i; j++)
			a[i][j] = a[i - 1][j] + a[i][j - 1];
	}
	while (cin>>n)
	{
		if (n == -1)
			break;
		cout <<i<<" "<<n<<" "<< 2*a[n][n] << endl;
		i++;
	}


}