codility NumberSolitaire

Later_Fall

于 2017-09-14 10:23:39 发布

阅读量524

点赞数

CC 4.0 BY-SA版权

分类专栏： python codility

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

python 同时被 2 个专栏收录

62 篇文章

订阅专栏

codility

44 篇文章

订阅专栏

本文介绍了一个解决 Codility Lesson 17 Number Solitaire 问题的 Python 方法。通过动态规划算法来找到从起始位置到结束位置的最大得分路径。

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

Question:codility Lesson17 NumberSolitaire

My Answer:

def solution(A):
    maxnum = [A[0]] * (len(A) + 6)

    for i in range(1,len(A)):
        maxnum[i + 6] = max(maxnum[i : i + 6]) + A[i]

    return maxnum[-1]