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

fan1993423

kinkon 发表于 2020-3-11 15:57
不好意思上传...

思路可以啊， 有什么不好意思上传的

fan1993423

永恒的蓝色梦想 发表于 2020-3-12 08:59
动态规划

动态规划有没有好的资料推荐学习

fan1993423

永恒的蓝色梦想 发表于 2020-3-12 12:18
我也只是从网上随便找了篇……不知道小甲鱼有没有

发一下网址

fan1993423

1. def fun349(lst):
   
2.     w,h=len(lst[0]),len(lst)
   
3.     for i in range(1,w):
   
4.         lst[0][i]=lst[0][i-1]+lst[0][i]
   
5.     for j in range(1,h):
   
6.         lst[j][0]=lst[j-1][0]+lst[j][0]
   
7.     for i in range(1,h):
   
8.         for j in range(1,w):
   
9.             lst[i][j]=lst[i][j]+max(lst[i-1][j],lst[i][j-1])
   
10.     return lst[-1][-1]

复制代码

fan1993423

zltzlt 发表于 2020-4-18 13:21
要返回一个整数

本来都写好lst[-1][-1]，最后调试的时候不知道怎么回事，删了，已改