hdu1723Distribute Message（初学动态规划）

题目大意：从队首报数到n，每次最多报m个人，共有多少方案

思路：首先，找递推式，每次第一个人直接到后面m个人把到达第一个人的方案数加给后面那些人（其实这样的思路逆过来想就是你要找到达第n个人方案数，你必定要找到达这个人的前m个人分别的方案数，把到达这些人的方案数加给n，然后分别去找这m个人的前m个人的方案数加给他，但只要超过队首就不执行，这里面存在着递归思想，我们用数组递推也就是所谓的动态规划）

代码如下：

1.从队前往队后操作：

#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,n,m,dp[40];
	while(~scanf("%d%d",&n,&m)&&(n||m))
	{
		memset(dp,0,sizeof(dp));
		dp[0]=1;
		for(i=0;i<n;i++)
			for(j=i+1;j<=m+i&&j<n;j++)
			{
				dp[j]+=dp[i];
			}
		printf("%d\n",dp[n-1]);
	}
	return 0;
}

2.从队后往队前要递归，代码还没想好