矩阵最小路径和

题目

给定一个矩阵m,从左上角开始只能向右或者向下走,最后到达右下角的位置,路径上
的所有的数字累加起来就是路径和,返回所有的路径中最小的路径和

举例

[1,3,5,9],
[8,1,3,4],
[5,0,6,1],
[8,8,4,0]

题解(Python)

import numpy as np

arr_two = np.array([[1,3,5,9],[8,1,3,4],[5,0,6,1],[8,8,4,0]])

# 二维数组 行数 len(arr_two)
# 二维数组 列数 len(arr_two[0])
# 定义空二维数组
arr_new = np.zeros((4,4),dtype=int)
arr_new[0][0] = arr_two[0][0]
# 通过行   求首列的数据
for i in range(1,len(arr_new)):
    # 注意 arr_two[i][0]+arr_new[i-1][0]
    arr_new[i][0] = arr_two[i][0]+arr_new[i-1][0]

# 通过列   求首行的数据
for i in range(1,len(arr_new[0])):
    # 注意 arr_two[0][i]+arr_new[0][i-1]
    arr_new[0][i] = arr_two[0][i]+arr_new[0][i-1]

for i in range(1,len(arr_new)):
    for j in range(1,len(arr_new[0])):
        arr_new[i][j] = arr_two[i][j]+min(arr_new[i-1][j],arr_new[i][j-1])

print(arr_new[len(arr_new)-1][len(arr_new[0])-1])
上一篇:TBTOOLS的使用:用TBTOOLS实现多序列比对


下一篇:2021-07-15 今日进度记录