codility MaxSliceSum

Later_Fall

于 2017-08-31 15:34:48 发布

阅读量401

点赞数

CC 4.0 BY-SA版权

分类专栏： python codility

本文链接：https://blog.youkuaiyun.com/Later_Fall/article/details/77747522

python 同时被 2 个专栏收录

62 篇文章

订阅专栏

codility

44 篇文章

订阅专栏

本文介绍了一个解决 Codility Lesson 9 中 MaxSliceSum 问题的有效算法。该算法通过迭代数组，利用动态规划思想，计算出具有最大和的子数组。每次迭代中，算法都会比较当前元素与当前元素和前一子数组之和的最大值，以此来更新最大子数组之和。

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

Question:codility Lesson9 MaxSliceSum

My Answer:

def solution(A):
    max_slice_ending = A[0]
    max_slice = A[0]

    for ele in A[1:]:
        max_slice_ending = max(ele,max_slice_ending + ele)
        max_slice = max(max_slice,max_slice_ending)
    return max_slice