本题要求实现一个函数msslst(),带一个整数列表作为输入参数。要求函数计算并返回输入列表中的最大和子列表之和。最大和子列表是输入列表的子列表(切片),其各项之和最大。所有列表项都为负数,则最大和子列表为空子列表,空子列表的和定义为0。
def msslst(a):
c=[]
max=0
for i in range(len(a)):
for j in range(i,len(a)):
b=sum(a[i:j])
if b>max:
max=b
c=a[i:j]
return c