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

最新推荐文章于 2025-09-11 19:19:55 发布

转载最新推荐文章于 2025-09-11 19:19:55 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/hlslml77/blog/177803

文章标签：

#数据结构与算法 #python

2019独角兽企业重金招聘Python工程师标准>>>

状态方程是 :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;
}

转载于:https://my.oschina.net/hlslml77/blog/177803