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

状态方程是 :f(i，j)=f（i-1，j-1）+f(i-1,j+1);  表示第i秒到第j棵树的移动方案总数

code:

#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;
}