本文介绍了四种解决最大子列和问题的算法，从O(N^3)的初始算法，经过改进达到O(N^2)，然后通过分而治之的方法优化至O(NlogN)，最后提出在线处理的O(N)算法，详细解析了每种算法的思路和时间复杂度。
给定N个整数的序列{ A1,A2,...AN},求函数f(i,j)=max{ 0,∑k=ijAk}的最大值 给定N个整数的序列\left \{ A_{1},A_{2},...A_{N}\right \} ,求函数f(i, j) = max\left \{0,\sum_{k=i}^{j} A_{k}\right \}的最大值给定N个整数的序列{ A1,A2,...AN},求函数f(i,j)=max{ 0,k=i∑j<
最大子列和问题——逐步提高算法效率
于 2022-04-01 13:49:51 首次发布
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
