一道面试题

为什么80%的码农都做不了架构师？>>>   

题目：

有一个N*N的矩阵，矩阵内的数字都是整数，包括正数、负数和0。起点是左上角，目的地是右下角。一个人从起点走到终点。 

1、求解一条路径 从起点到目的地，经过的数字之和最大。

2、第一条路径经过之后的点数字都清空变为0，。第1个人走完之后，第2个人也从起点走向目的地。求解两条路径经过的数字之和最大。

示例：

矩阵

转载于:https://my.oschina.net/u/860079/blog/90675