求最大子列和問題（浙江大學數據結構）

問題陳述： 　　給定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

>>阅读原文<<