hdu 2571 动态规划 边界处理

//做了几天动态规划，头一次想法正确了。但是卡在边界处理上，dp[1][1]一定要等于data[1][1]（起点），一定要到达data[n][m]。
//所以第0行除了第一列外，其他都要等于无穷小，第0列除了第一行外，其他都要等于无穷小。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int dp[25][1005],data[25][1005];
int main()
{
	int cas;
	scanf("%d",&cas);
	int i,j,k;
	while(cas--)
	{
		int n,m;
		scanf("%d%d",&n,&m);
		for(i=1;i<=n;i++)
			for(j=1;j<=m;j++)
				scanf("%d",&data[i][j]);
		for(i=0;i<=n;i++) dp[i][0]=-99999999;
		for(j=0;j<=m;j++) dp[0][j]=-99999999;
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=m;j++)
			{
				if(i==1&&j==1) dp[i][j]=data[i][j];
				else
				{
					int res;
					res=max(dp[i-1][j],dp[i][j-1]);
					for(k=j;k>1;k--)
					if(j%k==0)
					res=max(res,dp[i][j/k]);
					dp[i][j]=res+data[i][j];
				}
				//cout<<dp[i][j]<<" ";
			}
			//cout<<endl;
		}
		printf("%d\n",dp[n][m]);
	} 
	return 0;
}