47|47 礼物最大价值
【47|47 礼物最大价值】1.特殊情况，空数组，单行单列单独考虑
2.先计算第一行和第一列的dp值，只用累加前面的就可以。
3.动态规划计算
class Solution():
def maxvalue(self,A):
m = len(A)
if m == 0:
return 0
n = len(A[0])
if n == 0:
return 0dp = [[0]*n for i in range(m)]
dp[0][0] = A[0][0]
for i in range(1,m):
dp[i][0] = dp[i-1][0] +A[i][0]
for j in range(1,n):
dp[0][j] = dp[0][j-1]+A[0][j]for i in range(1,m):
for j in range(1,n):
dp[i][j] = max(dp[i-1][j],dp[i][j-1])+A[i][j]return dp[m-1][n-1]s = Solution()
A = [[1,10,3,8],
[12,2,9,6],
[5,7,4,11],
[3,7,16,5]]print(s.maxvalue(A))推荐阅读
- 「#1-颜龙武」区块链的价值是什么（）
- 六一礼物
- 两感一练
- 《有味》（做一个人间的烟火神仙）
- 离别的话
- 2018-11-27今天属于宇宙，这是我送给他的礼物|2018-11-27今天属于宇宙，这是我送给他的礼物|我的奇迹日记Day27
- 探寻工作有价值和意义感的4个问题
- 孩子，你幼儿园毕业前，最好的礼物是来自老师们爱你的“反馈”！
- 无私便是最大的自私---多久没有无私过了
- 人最大的教养，是原谅父母的不完美.读后感