[已解决]Python：每日一题 391

lijiachen

有没有三维数组的题…………

永恒的蓝色梦想

lijiachen 发表于 2020-6-22 16:55
有没有三维数组的题…………

没有。你想要什么样的题？

java2python

递归：

s=[
 [131,673,234,103,18],
 [201,96,342,965,150],
 [630,803,746,422,111],
 [537,699,497,121,956],
 [805,732,524,37,331]
 ]
def minPathSum(m,n):
    left = 10000 if m==0 else minPathSum(m-1,n)+ s[m][n]
    up = 10000 if n==0 else minPathSum(m,n-1)+ s[m][n]
    return s[0][0] if m==0 and n==0 else min(left,up)
    
print(minPathSum(4,4))

永恒的蓝色梦想

java2python 发表于 2020-6-22 17:19
递归：

基本不要使用递归。