HDU 2845 Beans

最新推荐文章于 2019-03-28 22:43:44 发布

蒲同学聊AI

最新推荐文章于 2019-03-28 22:43:44 发布

阅读量1.9w

点赞数 118

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/heihaozi/article/details/4405233

本文提供了一种解决HDU2845Beans问题的有效算法，通过使用动态规划方法，实现了对二维矩阵中路径的最大值求解。文章详细介绍了实现思路及核心代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/***********************************
Problem: HDU 2845 Beans
Time: 140MS
Memory: 248K
Accepted Time: 2009-08-03 20:57:11
Tip: DP 
************************************/
#include <stdio.h>
#define maxs(a,b) (a>b?a:b)
int main()
{
	int dp[2],dp2[2];
	int m,n,t;
	while(scanf("%d%d",&m,&n)!=EOF)
	{
		int i,j,temp;
		dp2[0]=dp2[1]=0;
		for(i=1;i<=m;i++)
		{
			dp[0]=dp[1]=0;
			for(j=1;j<=n;j++)
			{
				scanf("%d",&temp);
				t=dp[0];
				dp[0]=maxs(dp[0],dp[1]);
				dp[1]=t+temp;
			}
			t=dp2[0];
			dp2[0]=maxs(dp2[0],dp2[1]);			
			dp2[1]=t+maxs(dp[0],dp[1]);
		}
		printf("%d/n",maxs(dp2[0],dp2[1]));
	}
	return 0;
}