軟件工程第三次作業

一、題目要求 給定n個整數（可能爲負數）組成的序列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],a[6]）=(-2,11,-4,13,-5

>>阅读原文<<