科大讯飞笔试

import java.util.Scanner;
public class Solution2 {
    public static void main(String[] args) {
        int row = 0,column = 0;
        Scanner in = new Scanner(System.in);
        row = in.nextInt();
        column= in.nextInt();
        int[][] value = new  int[row][column];
        for(int i = 0;i<row;i++) {
            for (int j = 0; j < column; j++) {
                value[i][j] = in.nextInt();
            }
        }
        System.out.println(giftValue(value));
    }
    public static int giftValue(int[][] value){
        int row = value.length;
        int column = value[0].length;
        int[][] maxValue = new int[row][column];
        /*当前最大价值从左或者上来的，maxValue[i][j] = Max{value[i][j-1],value[i-1][j]}+value[i][j]*/
        for(int i = 0;i<row;i++){
            for(int j = 0;j<column;j++){
                if(i==0&&j==0)
                    maxValue[i][j] = value[i][j];
                //只能从左边来
                else if(i==0)
                    maxValue[i][j] = maxValue[i][j-1]+value[i][j];
                //只能从上面来
                else if(j==0)
                    maxValue[i][j] = maxValue[i-1][j]+value[i][j];
                else
                    maxValue[i][j] = Math.max(maxValue[i][j-1],maxValue[i-1][j])+value[i][j];
            }
        }
        return maxValue[row-1][column-1];
    }
}