hdu 2151 动态规划入门题(2)

#include <stdio.h>
#include "memory.h"
int main(int argc, char *argv[])
{
int n,p,m,t;
while(scanf("%d%d%d%d",&n,&p,&m,&t)!=EOF)
{
int dp[105][105];
memset(dp,0,sizeof(dp));
dp[0][p]=1;		//在起点上设计一颗树
int i,j;
for(i=1;i<=m;i++)		//i分钟
{
for(j=1;j<=n;j++)	//第j颗树
{
dp[i][j]=dp[i-1][j+1]+dp[i-1][j-1];		//第j颗树的移动方案为两边的移动方案之和
}
}
printf("%d\n",dp[m][t]);
}
return 0;
}