poj 2346 递推由n个可重复数字的和为某一数字的种类

最新推荐文章于 2025-04-30 22:11:59 发布

原创最新推荐文章于 2025-04-30 22:11:59 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj #数学

ACM poj 同时被 2 个专栏收录

201 篇文章

订阅专栏

数学

53 篇文章

订阅专栏

本文通过使用C++实现动态规划算法来解决一个特定的组合数问题。具体做法是初始化一个二维数组，并通过三层循环逐步填充该数组，最终得出在特定条件下两个独立集合中元素组合的可能性总数。

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

#include<cstdio>
#include<cstring>
int dp[6][66];
void init()
{
	memset(dp,0,sizeof(dp));
	dp[0][0]=1;
	for(int i=1;i<=5;i++)
	for(int j=0;j<=45;j++)
	for(int k=0;k<=j&&k<=9;k++)
	dp[i][j]+=dp[i-1][j-k];
}
int main()
{
	int res=0,n;
	init();
	scanf("%d",&n);
	n/=2; 
	for(int i=0;i<=n*9;i++)
	res+=dp[n][i]*dp[n][i];
	printf("%d\n",res);
	return 0; 
}