最大非连续子序列

给你一个整数list L, 如 L=[2,-3,3,50], 求L的一个非连续子序列,使其和最大,输出最大子序列的和。
这里非连续子序列的定义是,子序列中任意相邻的两个数在原序列里都不相邻。
例如,对于L=[2,-3,3,50], 输出52(分析:很明显,该列表最大非连续子序列为[2,50]).

L=[2,-3,3,50]
for i in range(2, len(L)):
    L[i] = max(max(L[0:i-1]), 0) + L[i]
    print(L[i])
print(max(L[:]))
发布了251 篇原创文章 · 获赞 62 · 访问量 1万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 数字20 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览