从矩阵左上角到右下角的最大值

动态规划方法实现：
动态规划三要素：最优子结构、边界、状态转移矩阵

def maxRoute(array,m,n):
    for _ in range(1,n):
        array[0][_]=array[0][_-1]+array[0][_]
    for _ in range(1,m):
        array[_][0]=array[_-1][0]+array[0][_]
    for i in range(1,m):
        for j in range(1,n):
            array[i][j]=max(array[i][j-1],array[i-1][j])+array[i][j]
    print(array[m-1][n-1])
array=[[1,1,1],[2,2,2],[3,3,3]]
print(maxRoute(array,3,3))