从矩阵左上角到右下角的最大值
程序员文章站
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))