求最大子列和问题（浙江大学数据结构）

问题陈述： 　　给定N个整数的序列{A1, A2, ... , AN}，求函数ƒ(i, j) = max{0, Ai + Ai+1 + ... + Aj}(1<=i<j<=N)的最大值。   问题分析： 　　求给定数列的最大子列和。 方法一：暴力求解  ：遍历每个子序列。时间复杂度T(N)=N3。 int MaxSubseqSum1(int A[],int n) { int i,j,k; int

>>阅读原文<<