最大子列和(时间复杂度)代码实现及结果对比
题目:给定N个整数的序列{A1,A2,A3...ANA_1,A_2,A_3...A_NA1,A2,A3...AN}, 求函数f(i,j)=max(0,Σk=1jAk)f(i,j)=max(0,\Sigma_{k=1}^jA_k)f(i,j)=max(0,Σk=1jAk)的最大值
这一部分是浙大数据结构第一章节的一道题目,主要目的是讲解时间复杂度。
文章目录方法一方法二方法三:分而治...
原创
2018-10-09 18:55:37 ·
413 阅读 ·
0 评论