马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 还不够好 于 2020-11-29 07:47 编辑
题目:求最大和子列表
本题要求实现一个函数msslst(),带一个整数列表作为输入参数。要求函数计算并返回输入列表中的最大和子列表之和。最大和子列表是输入列表的子列表(切片),其各项之和最大。所有列表项都为负数,则最大和子列表为空子列表,空子列表的和定义为0。def calListSum(lst):
result = 0
for each in lst:
result += each
return result
def msslst(lst):
for i in range(len(lst)):
for j in range(len(lst)):
if j == len(lst)-1:
teep = lst[i+1,1]
else:
teep = lst[i,j+1]
if calListSum(teep) > calListSum(lst):
result = teep
else:
result = lst
return result
def main():
s = input()
items = s.split()
lst = [eval(x) for x in items]
print(msslst(lst))
main()
|