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.从队后往队前要递归，代码还没想好