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

lijiachen

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

永恒的蓝色梦想

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

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

java2python

递归：

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

复制代码

永恒的蓝色梦想

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

基本不要使用递归。