hdu1723 Distribute Message

不可不戒

于 2013-08-23 08:09:31 发布

阅读量695

点赞数

分类专栏：动态规划

本文链接：https://blog.youkuaiyun.com/lezg_bkbj/article/details/10206277

版权

动态规划专栏收录该内容

25 篇文章

订阅专栏

本文详细解析了HDU 1723题目的解题思路及实现过程，采用动态规划算法解决传球问题。通过具体代码示例展示了如何计算从第i个人传到最后一个人的方法总数。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1723

题解：dp[i]表示传到第i个有dp[i]种方法，i可以传给后面1--m之间任意一个人dp[i+j]+=dp[i]

#include <stdio.h>
#include <string.h>

int main()
{
	int n,m,i,j;
	int dp[32];
	while (scanf("%d %d",&n,&m)&&n)
	{
		memset(dp,0,sizeof(dp));
		dp[1]=1;
		for(i=1;i<=n;++i)
		{
			for(j=1;j<=m;++j)
			{
				if(i+j<=n)
					dp[i+j]+=dp[i];
			}
		}
		printf("%d\n",dp[n]);
	}
	return 0;
}