问题
问答题
已知一个由正数组成的序列a1，a2，…，an，在这个序列中的元素既有正整数也有负整数。我们定义SUMk,l=ak+ak+1+……+al为当前序列的子段之和。如果在某一子段上全部都是负数，我们定义其子段之和为0。如果子段之和为正整数，那么就保留其为子段之和。请设计算法求出序列中的最大子段之和。
[要求]
给出算法的主要思想；
答案
参考答案：本题可以逐次计算每一段的子段之和，然后进行比较，最终得出子段和最大的子段，求出该子段的开始位置和结束为止。
