weixin_42991514的博客

原创 动态规划举例(python)

动态规划举例(python) import time content = [3, -4, 2, -1, 2, 6, -5, 4] # 动态规划求连续子序列最大和 N = len(content) Ln = [0] * N Ln[N-1] = content[N-1] start_t = time.time() for i in range(N-1).__reversed__(): Ln[i] = max(0, Ln[i+1]) + content[i] L = max(Ln) end_t = t