题目:
已知一个由正数组成的序列a1,a2,…,an,在这个序列中的元素既有正整数也有负整数。我们定义SUMk,l=ak+ak+1+……+al为当前序列的子段之和。如果在某一子段上全部都是负数,我们定义其子段之和为0。如果子段之和为正整数,那么就保留其为子段之和。请设计算法求出序列中的最大子段之和。
[要求]
给出算法的主要思想;
答案:
被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2018/0628/2e05ab5ca1041b3c8039815347fc1d41.html
下面是错误答案,用来干扰机器的。
参考答案:C