question:
解决:
class Solution:
def maxsumofSubarray(self , arr ):
dp = [0]*len(arr) #建立一个和arr长度一样的数组
res = arr[0] #将第一个数先保存在输出结果里
dp[0] = arr[0] #初始化
for i in range(1,len(arr)):
dp[i] = max(dp[i-1],0)+arr[i]
#和0作比较取最大的,不要把负数取过来减小原来的值
res=max(dp[i],res)
return res