阵列从左上角出发，向右下方向步进，求路径和的最大值。

题目描述：一个n*m的阵列，每个位置都有一个值，我们从左上角开始出发，向右下方向步进，最终到达右下角，找到我们经过的路径上的值的和的最大值。例如图中的最大值为53.

11038122965741137165

解法：看了csdn上一篇博客，http://blog.csdn.net/ycc892009/article/details/6523167，讲述的比较清楚。即定义一个距离矩阵，用来存放从左上角到该位置的最大距离值，每输入一个值就计算该点的最大距离值。易知该点的最大距离值就是他的上方和左方两者之间最大的距离值。

上述情况下，其距离矩阵为：

1111422131524301825294121324853故，该路径和的最大值为53。