Poj 2948 Martian Mining

题意大意：一个row*col的矩阵，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站，最西边有 yeyenum 的收集站。现在要在这些格子上面安装向北或者向西的传送带(每个格子自能装一种)。问最多能采到多少矿。

思路：DP，状态转移方程为dp[i][j]=max_num(dp[i][j-1]+bloggium[i][j],dp[i-1][j]+yeyenum[i][j])，其中yeyenum[i][j]是第i行1到j列的需要到西边的矿石的价值，bloggium[i][j]是第j列1到i行需要到最北边的矿石的价值，因为运送是不能中断且不能转弯的，所以必须是一列列或一行行的加。

#include <stdio.h>
#include <memory.h>
int n,m;
#define MAXSIZE 520
int yeyenum[MAXSIZE][MAXSIZE];
int bloggium[MAXSIZE][MAXSIZE];
int dp[MAXSIZE][MAXSIZE];
int max_num(int a,int b) {
	if (a>b)
		return a;
	return b;
}
int main()
{
	int i,j,k;

	scanf("%d%d",&n,&m);
	while (!(n==0&&m==0)) {
		memset(yeyenum,0,sizeof(yeyenum));
		memset(bloggium,0,sizeof(bloggium));
		for (i=1;i<=n;i++) {
			for (j=1;j<=m;j++) 
				scanf("%d",&yeyenum[i][j]);
		}
		for (i=1;i<=n;i++) {
			for (j=1;j<=m;j++)
				scanf("%d",&bloggium[i][j]);
		}
		
		for (i=1;i<=n;i++) {
			for (j=1;j<=m;j++) {
				yeyenum[i][j]+=yeyenum[i][j-1];
				bloggium[i][j]+=bloggium[i-1][j];
			}
		}
		memset(dp,0,sizeof(dp));
		for (i=1;i<=n;i++) {
			for (j=1;j<=m;j++)
				dp[i][j]=max_num(dp[i][j-1]+bloggium[i][j],dp[i-1][j]+yeyenum[i][j]);
		}
		printf("%d\n",dp[n][m]);
		scanf("%d%d",&n,&m);
	}
	return 0;
}