用Java编程求棋盘最大路径和

问题描述：在一个 N * M 个格子的棋盘上, 每个格子中有一正整数, 编写程序, * 求从棋盘左上角出发至棋盘右下角的各条路径中经过的数值和最大的那条路径的数值和. 每次"行走"只能向右或向下进行.

举例：对于如下5*5的棋盘, 最大路径数值和为 27 (程序输出 27, 此路径经过的格子为下划线所示)

1 2 1 1 4

3 1 2 9 3

4 4 1 2 2

2 3 1 6 2

1 2 3 2 1

下面是代码示例：

在代码示例中，我进行了详细的注释和讲解，小白也能轻松应对，看不懂的C语言会去深造

大佬请绕道！！！

//写注释是一个程序猿的...

计算完成后，在中间加入了路径，为了看到实际路程，从而继续将路径确定并输出 xiaoXie001

结尾用双目运算比条件判断输入便捷, 本质上还是一样的 写给小白看的, 老师和大佬就算了啊

最后附上了程序运行成功截图。

并导出程序jar包将jar包放在百度网盘，文末下载，下载导入至IDEA或eclipse即可运行

package com.xiaoxie002_YNNU_Work;

import java.util.Scanner;

/**
 * 应用逆推方法
 * <p>Title:M*N棋盘求最大路径和</p>
 * <p>Description:在一个 N * M 个格子的棋盘上, 每个格子中有一正整数, 编写程序,
 * 求从棋盘左上角出发至棋盘右下角的各条路径中