順序表應用7：最大子段和之分治遞歸法

順序表應用7：最大子段和之分治遞歸法 順序表應用7：最大子段和之分治遞歸法 順序表應用7：最大子段和之分治遞歸法 Problem Description 給定n(1<=n<=50000)個整數（可能爲負數）組成的序列a[1],a[2],a[3],…,a[n],求該序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。當所給的整數均爲負數時定義子段和爲0，依此定義，所求的最優值爲： Max{0

>>阅读原文<<