最大子数组和

"""
最大子数组和
给定一个整数数组，
找出一个具有最大和的连续子数组(子数组最少包含一个元素)，
返回其最大和。
注意，子数组是数组中的一个连续部分。
"""

def max_sub_array(nums):
    """
    寻找给定数组中的最大子数组和。

    该函数通过动态规划的方法，计算并返回给定数组中任意子数组的最大和。
    这个问题的关键在于理解如何在遍历数组的过程中动态更新当前最大子数组和和全局最大子数组和。

    :param nums: 一个整数列表，代表待处理的数组
    :return: 返回一个整数，表示数组中最大子数组的和
    """
    # 初始化全局最大和为0
    result = 0
    # 初始化当前子数组的和为0
    sigma = 0
    # 遍历数组中的每个元素
    for num in nums:
        # 更新当前子数组的和，如果当前元素加上之前的和比当前元素本身大，则选择前者
        sigma = max(sigma + num, num)
        # 更新全局最大和，比较当前子数组的和和之前记录的全局最大和，取较大值
        result = max(result, sigma)
    # 返回全局最大和
    return result

# 调用函数并打印结果
print(max_sub_array([-2, 1, -3, 4, -1, 2, 1, -5, 4]))