欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-07-12 12:19:29
...

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

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))