随机输入一个给定n个整数组成的序列a1，a2，a3，……an，求该序列形如ai＋ai＋1＋……＋an的最大值。 注：完善代码并给出一个实例测试结果展示

这是一个经典的动态规划问题，可以使用 Kadane's Algorithm（卡特兰算法）来解决。这个算法的基本思想是维护两个变量，一个是当前连续子数组的最大和，另一个是全局最大和。对于每个元素，我们有两种选择：要么将其加入当前子数组，使其和增加；要么从头开始构建新的子数组，因为单个元素的和可能会更大。

以下是使用 Python 编写的示例代码：

def max_subarray_sum(arr):
    if not arr: return 0
    cur_sum = max_sum = arr[0]
    
    for i in range(1, len(arr)):
        cur_sum = max(arr[i], cur_sum + arr[i])  # 更新当前子数组的最大和
        if cur_sum > max_sum:
            max_sum = cur_sum
            
    return max_sum

# 示例
arr = [1, -2, 3, 10, -4, 7, 2, -5]
print("给定序列:", arr)
max_value = max_subarray_sum(arr)
print("形如 ai+ai+1+...+an 的最大值为:", max_value)

在这个例子中，如果输入数组是 `[1, -2, 3, 10, -4, 7, 2, -5]`，计算结果将是 `18`，因为子数组 `[3, 10, -4, 7]` 的和最大，等于 `18`。