【发布时间】:2020-03-11 21:43:31
【问题描述】:
我编写了一个查找矩阵路径最大和的程序。您可以从 0,0 到其右下角元素向下、向右或对角线向下移动。
for z in range(int(input())):
n,m = input().split(" ")
n = int(n)
m = int(m)
arr = []
ans = []
for i in range(n):
s = list(input().split(" "))
s = list(map(int,s))
arr.append(s)
ans.append([0 for y in range(m)])
for i in range(0,n,1):
for j in range(0,m,1):
if i==0 and j==0:
ans[i][j] = arr[i][j]
elif i==0 and j!=0:
ans[i][j] = ans[i][j-1] + arr[i][j]
elif j==0 and i!=0:
ans[i][j] = ans[i-1][j] + arr[i][j]
else:
ans[i][j] = max(ans[i-1][j],ans[i-1][j-1],ans[i][j-1]) + arr[i][j]
print(ans[n-1][m-1])
【问题讨论】:
-
请修正缩进,这对 Python 代码至关重要。
-
什么是
NZEC?这听起来不像是 Python 错误。请发布完整的错误消息,包括回溯。
标签: python dynamic runtime-error