求解最大字段和的幾種方法

問題定義： 給定n個整數（可能為負數）組成的序列a[1],a[2],a[3],…,a[n],求該序列如a[i]+a[i+1]+…+a[j]的子段和的最大值(0<i<j<n)。當所 ...