随机生成五组100个数，并求最大子段和python

生成五组100个随机数可以使用Python内置的random模块，具体代码如下：

import random

random_lists = []
for i in range(5):
    random_list = [random.randint(-100, 100) for _ in range(100)]
    random_lists.append(random_list)

接下来，我们需要求出每个随机列表的最大子段和。最大子段和问题可以使用动态规划算法解决。具体思路是，从第一个元素开始，依次计算以当前元素结尾的最大子段和，然后将结果与全局的最大子段和比较，更新最大子段和即可。具体代码如下：

def max_subarray(nums):
    n = len(nums)
    dp = [0] * n
    dp[0] = nums[0]
    max_sum = dp[0]
    for i in range(1, n):
        dp[i] = max(dp[i - 1] + nums[i], nums[i])
        max_sum = max(max_sum, dp[i])
    return max_sum

for i, random_list in enumerate(random_lists):
    max_sum = max_subarray(random_list)
    print(f"Random List {i + 1}: {random_list}")
    print(f"Max Subarray Sum: {max_sum}")
    print("=" * 50)

这里max_subarray函数返回的就是最大子段和。我们对每个随机列表都调用一次这个函数，输出最大子段和即可。完整代码如下：