最大子段和、最長單調遞增子序列、最長公共子序列

**一、最大子段和** 給定n(1<=n<=100000)個整數（可能爲負數）組成的序列a[1],a[2],a[3],…,a[n],求該序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。當所給的整數均爲負數時定義子段和爲0，依此定義，所求的最優值爲： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。  例如，當（a[1],a[2],a[3],a[4],a[5],

>>阅读原文<<