代码计算数组中连续元素相加后最大的值是多少?
时间: 2024-04-17 10:26:55 浏览: 90
数组中连续元素的最大值
你可以使用动态规划算法来解决这个问题。下面是一个示例代码,可以实现计算数组中连续元素相加后最大的值:
```python
def max_subarray_sum(arr):
if not arr:
return 0
max_sum = float('-inf')
current_sum = 0
for num in arr:
current_sum = max(num, current_sum + num)
max_sum = max(max_sum, current_sum)
return max_sum
# 测试
arr = [1, -2, 3, 10, -4, 7, 2, -5]
result = max_subarray_sum(arr)
print(result) # 输出 18
```
在这个示例中,`max_subarray_sum` 函数使用动态规划的思想,通过迭代数组元素,不断更新当前连续子数组的最大和(`current_sum`),并与全局最大和(`max_sum`)进行比较。最后返回 `max_sum` 即为数组中连续元素相加后最大的值。
阅读全文