浙大_数据结构_1:最大子列和
最大子列和算法一:穷举法算法二:穷举法优化算法三:分而治之算法四:在线处理最近开始学数据结构,用的最简单的python进行实现,记录一下学习过程算法一:穷举法1.算法描述:利用三个for循环遍历所有可能的子列并求和2.算法实现:#A为列表,N为列表长度def f1(A, N): MaxSum = 0 for i in range(N): for j in range(i, N): ThisSum = 0 for k
原创
2020-08-26 19:27:19 ·
223 阅读 ·
0 评论