hdu 2845 Beans

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2845

关键还是如何转化，

将二维的转换成两次一维求解。。

状态专题方程为  dp[i]=max(dp[i-1],dp[i-2]+a[i]);

下面是AC代码：

#include<iostream>
using namespace std;
#define N 200005
int a[N];
int b[N];
int dp[N];
int max(int a,int b) {         return a>b?a:b;  }
int solve(int *a,int n)
{
	int i;
	memset(dp,0,sizeof(dp));
	dp[1]=a[1];

	for(i=2;i<=n;i++)

	   dp[i]=max(dp[i-2]+a[i],dp[i-1]);

	return dp[n];
}
int main()
{
	int m,n;
	int ans,i,j;
	while(cin>>m>>n)
	{
		for(i=1;i<=m;i++)
		{
			for(j=1;j<=n;j++)
			{
			    cin>>a[j];
			}
			b[i]=solve(a,n);
		}

		ans=solve(b,m);
		printf("%d\n",ans);

	}
	return 0;
}