阅读背景:

最大子序列和整理,复杂度从O(n^3)到O(n)

来源:互联网 

求一个序列的子序列的最大值,这是一个经典算法,这里稍作整理。

问题:任给一个整数序列,如{-2, 5, 7, 11, -4, 13, -5, -2, -6, 3, -1, 3},求出这个序列中连续子序列的和的最大值,这个例子中最大值为32,子序列为{5, 7, 11, -4, 13}。问题:任给一个整数序列,如{




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: