hdu 2571 命运

这一道题真是做的哭，虽然状态转移方程式很好找到，但是初始化不好就能够让你头疼的要命，这个题可以积累点儿经验了

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int row,col;
const int rowMax=25,colMax=1005;
int goal[rowMax][colMax];
int map[rowMax][colMax];
void dp()
{
	for(int i=1;i<=row;i++)
	{
		for(int j=1;j<=col;j++)
		{
			int tmp;
			if(i==1&&j==1)
				continue;
			if(i!=1)
				goal[i][j]=max(goal[i-1][j]+map[i][j],goal[i][j]);
			if(j!=1)
				goal[i][j]=max(goal[i][j-1]+map[i][j],goal[i][j]);
			for(int k=1;k<j;k++)
			{
				if(j%k==0)
					goal[i][j]=max(goal[i][j],goal[i][k]+map[i][j]);
			}
		}
	}
	printf("%d\n",goal[row][col]);
}

int main()
{
	//freopen("in.txt","r",stdin);
	int ncase;
	scanf("%d",&ncase);
	while(ncase--)
	{
		scanf("%d%d",&row,&col);
		for(int i=1;i<=row;i++)
			for(int j=1;j<=col;j++)
			{
				goal[i][j]=-(1<<30);
				scanf("%d",&map[i][j]);
			}
		for(int i=0;i<=row;i++)
			goal[i][0]=0;
		for(int j=0;j<=col;j++)
			goal[0][j]=0;
		goal[1][1]=map[1][1];
		dp();
	}
	return 0;
}