求在整数序列A中连续权值最大的子序列的权值

最新推荐文章于 2024-07-21 21:41:35 发布

zzheng742

最新推荐文章于 2024-07-21 21:41:35 发布

阅读量575

点赞数 1

分类专栏： python

本文链接：https://blog.youkuaiyun.com/qq_59184622/article/details/125908726

版权

python

python 专栏收录该内容

1 篇文章

订阅专栏

这是一个关于算法的博客，主要讨论如何解决给定整数序列A中找到连续子序列的最大权值问题。代码实现了一个名为Solution的类，其中solution方法通过遍历序列并累加子序列权值，当权值小于等于0时重置为0，最后返回最大权值。示例展示了输入和输出格式，并给出了一个具体的例子：输入序列[-123, -24]，输出最大权值为7。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定整数序列A。求在整数序列A中连续权值最大的子序列的权值。

输入描述：

第一行输入整数n.(1<=n<=1000) 第二行输入n整数a。(-1000<=a<=1000)

输出描述：

输出子序列最大权值。

示例

输入:5
-1 2 3 -2 4

输出:7

class Solution:
    def __init__(self) -> None:
        pass
    
    def solution(self, n, arr):
        num = []
        m = 0
        for i in arr:
            m += i
            if m <= 0:
                m = 0
            else:
                num.append(m)
        return max(num)

if __name__ == "__main__":

    n = int(input().strip())
    
    arr = [int(item) for item in input().strip().split()]
    
    s = Solution()
    result = s.solution(n, arr)

    print(result)