weixin_42991514的博客

原创 动态规划举例(python)

动态规划举例(python)import timecontent = [3, -4, 2, -1, 2, 6, -5, 4]# 动态规划求连续子序列最大和N = len(content)Ln = [0] * NLn[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