8*8的棋盘-最大价值-java刷题

现在有一个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
简单的动态规划，最优子结构很明显。 dp[i][j]能取得的最大值，取决于dp[i-1][j],dp[i][j-1]的最大值这里对第一行和第一列

单独处理，因为只能向右和向下。  

JAVA代码：

public class Qipan {
public static void main(String[] args){
Scanner input = new Scanner(System.in);
int [][] index= new int[8][8];
index[0][0]=input.nextInt();
for(int i=1;i<8;i++){
index[0][i]=input.nextInt()+index[0][i-1];
}
for(int i=1;i<8;i++){
index[i][0]=input.nextInt()+index[i-1][0];
for(int j=1;j<8;j++){
if(index[i][j-1]>index[i-1][j]){
index[i][j]=input.nextInt()+index[i][j-1];
}else{
index[i][j]=input.nextInt()+index[i-1][j];
}
}
}
System.out.println(index[7][7]);
}
}