题解 | 最大子段和
最大子段和
https://www.nowcoder.com/practice/f04519cd1d904f50b68f4229a126ab08
n = int(input())
a = list(map(int,input().split()))
dp = [0]*n
dp[n-1]=a[n-1]
res = a[n-1]
for i in range(n-2,-1,-1):
if dp[i+1]>0:
dp[i]=dp[i+1]+a[i]
else:
dp[i]=a[i]
res = max(res,dp[i])
print(res)
注意倒序遍历时的起止条件
凡岛公司福利 858人发布