有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。

有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。

对于方格类型的题目，完全可以用二维数组进行计算。且数组的大小量情况而定，暂无限定要求。但太大会占据空间，导致“超重”。

我们设到哪一个格子取得的金币数目为JB[i][j]，最终的金币数目为到N x N的格子上的金币数目，即JB[n][n]。而JB[i][j]也可以理解为从第一个格子走到最后一个格子中，走过每一个格子上的金币总数。

用两个for循环遍历格子，再用for循环及max函数比较那个格子金币数最大，确实接下来走那个格子，且用数组可以简单的确保走的格子是与上一个格子临近的。

而走格子的放下也只有两种，比较JB[i-1][j]和JB[i][j-1]即左边的元素和上边的元素。

代码如下：

 

此种题目较为简单，但引申出的类型确实很有思考的，我们要完全应用好数组带给我们的便利。