HDU 1246（自共轭Ferrers图）

最新推荐文章于 2020-06-29 09:01:59 发布

转载最新推荐文章于 2020-06-29 09:01:59 发布 · 277 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：https://www.cnblogs.com/caibingxu/p/10398908.html

标签

#HDU

收录于

本文探讨了一个使用C++实现的动态规划算法，该算法用于解决一个特定的数列问题。通过预计算数列中每个位置的可能组合数量，算法能够高效地返回任意给定位置的组合数。代码中包含了一个主循环，用于读取输入并输出结果。

#include <iostream>
using namespace std;
const int MAXN = 305;

int num[MAXN];

int main()
{
	num[0] = num[1] = 1;
	for (int i = 3; i < MAXN; i += 2)
	{
		for (int j = MAXN - i; j >= 0; j--)
			if (i + j < MAXN)
				num[i + j] += num[j];
	}

	int n;
	while (cin >> n)
	{
		cout << num[n] << endl;
	}
	return 0;
}