最大子序列和问题
最大子列和问题是非常经典的问题，基本上讲算法的书都会将这个例子，用此例题来讲解算法时间复杂度的重要性，对比不同算法的时间复杂度。最大子列和问题如下：给定整数序列A1,A2,A3,A4,...,An(可能存在负数)，求A(i)+A(i+1)+........+A(j)的最大值（无法输入公式），请看下图： 最大子列和问题是非常经典的问题，基本上讲算法的书都会将这个例子，用此
阅读背景：
时间复杂度分析经典问题——最大子序列和
来源：互联网
分享到：
