简单的dp

/*
题目描述：
现在有一个8*8的棋盘，上面放着64个价值不等的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于1000），一个人的初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置在棋盘的右下角，请设计一个算法使其能够获得最大价值的礼物。
输入：
输入包含多个测试用例，每个测试用例共有8行8列，第i行的第j列的数字代表了该处棋盘上的礼物的价值，每两个数之间用空格隔开。
输出：
对于每组测试用例，请输出你能够获得最大价值的礼物。
样例输入：
2 8 15 1 10 5 19 19
3 5 6 6 2 8 2 12
16 3 8 17 12 5 3 14
13 3 2 17 19 16 8 7
12 19 10 13 8 20 16 15
4 12 3 14 14 5 2 12
14 9 8 5 3 18 18 20
4 2 10 19 17 16 11 3
样例输出：
194
*/

#include <iostream>
using namespace std;

const int row=8;
const int col=8;
int a[row][col];
int dp[row+1][col+1];

int max(int a,int b)
{
	return a>b?a:b;
}

int main()
{
    //freopen("in.txt","r",stdin);
	for(int i=0;i<row;i++)
		for(int j=0;j<col;j++)
			cin>>a[i][j];

	for(int i=0;i<row;i++)
	{
		for(int j=0;j<col;j++)
		{
			if(i-1>=0 && j-1>=0)
			{
				dp[i][j]=a[i][j]+max(dp[i-1][j],dp[i][j-1]);
			}
			else if(i-1 < 0&& j-1>=0)
			{
				dp[i][j]=a[i][j]+dp[i][j-1];
			}
			else if(j-1 <0 && i-1>=0)
			{
				dp[i][j]=a[i][j]+dp[i-1][j];
			}
			else
				dp[i][j]=a[i][j];//dp[0][0]=a[0][0];
		}
	}
	cout<<dp[row-1][col-1]<<endl;

	return 0;
}