图片说明
动态规划
第一步建立一个列表dp(长度和值根据实际的场景设定)
设所求的最大值max_a在dp[0],即arr[0]
接下来开始遍历arr,注意这里是从arr[1]开始遍历,如果列表dp中i前面的值dp[i-1]为正,可以直接累加arr[i],否则的话,arr[i]设为当前的dp[i],此时相当于知道了dp[i]的值(注意i从1开始的),所以判断最大值max_a与当前值的大小关系,最后得到所求结果最大值。