Terminator2015的博客

原创 算法分析——最大连续子序列和的问题

·最大连续子序列求和问题 问题引出： 给定整数A1，A2，A3 ··· AN （可能有负数），求解的最大值。如果所有的整数全是负数，则最大连续子序列的和为零。 举个例子，如果输入｛-2，11，-4，13，-5，2｝，那么答案是20，它代表的连续序列是从第2项至第4项。再举一个例子，输入为｛1，-3，4，-2，-1，6｝，那么答案是7，这个子序列包括最后4项。 ·简单的O(N3)算法