题目
给定一个矩阵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])