hdu 2067 小兔的棋盘

最新推荐文章于 2021-05-16 18:32:07 发布

原创最新推荐文章于 2021-05-16 18:32:07 发布 · 519 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一个简单的动态规划（DP）算法实现，通过双重循环填充一个二维数组来解决特定问题。该算法利用递推关系更新状态，实现了高效求解。

//简单dp
#include<iostream>
using namespace std;
__int64 a[37][37];

int main()
{
	int i, j;
	for( i=1; i < 37; i++ )
		a[0][i] = 1;
	for( i=1; i < 36; i++ )
	{ 
		for( j=i; j < 37; j++ )
			a[i][j] = a[i-1][j] + a[i][j-1];
	}
	int n;
	i = 1;
	while(scanf("%d", &n) != EOF && n != -1)
		printf("%d %d %I64d\n", i++, n, 2*a[n][n]);
	return 0;
}