Python求解最大子列和

1、Python 求解最大子列和

1. 【求解思路】 假如你需要求解一个列表的最大子列和，你最先想到的办法是什么呢？笔者最先想到的是把所有的子列和都求出来，然后再找出最大值。说明： 这个算法是最差的算法，如果当数据足够多时，计算机可能会出现罢工的现象，后面会慢慢补充另外的算法，如分而治之。类似这样算法，C语言 早就有了，笔者是想用Python 来实现。算是在学习python 语言和数据结构与算法的锻炼。
2. 现在来说说代码的实现思路，如果一个列表中有n个元素，大家不妨猜一下它的子列数有多少个？用穷举法，我们很容易就得到有[n(n+1)]/2个。怎么来的呢？第一个元素能够组合的子列有n个，第二个是(n-1)，…，依次类推可得。
3. 按上述所说，我只需要写一个函数去求这个列表中元素的和，然后把这些和追加到一个空列表中，再使用max()函数求出这个和列表的最大值，最后再调用这个函数n次，每次调用都把返回值追加到一个空列表中。此时，该空列表中的元素就是各个部分子列和的最大值，只需在这些最大值里再找出最大值即可。
4. 下面给出代码

def way_1(start_colums, middle_v = 0):
    """
    求最大子列和：
    把所有的子列和全部找出来，然后再进行对比，最终找出最大子列和
    """
    sum_results = []
    for sum1 in start_colums:
        sum1 = middle_v + sum1
        middle_v = sum1
        sum_results.append(middle_v)
    middle_max = max(sum_results)
    return middle_max


results = []
start_colums = [-2, 11, -4, 13 ,-5, -2] # 这个是需要求解的列表
result = way_1(start_colums)
for i in range(len(start_colums)):
    result = way_1(start_colums[i:])
    results.append(result)
max_result = max(results)
print(max_result)

2、结语：

至此，我们就简单的实现了最大子列和 的求解方法之一。学习使人明智，如果大家有什么不懂的或者有其他的想法，欢迎在评论出提出。作为一个行走在python学习路上的人，我很期待大家的交流。