題目如下:
N個整陣列成的回圈序列a[1],a[2],a[3],…,a[n],求該序列如a[i]+a[i+1]+…+a[j]的連續的子段和的最大值(回圈序列是指n個數圍成一個圈,因此需要考慮a[n-1],a[n],a[1],a[2]這樣的序列)。當所給的整數均為負數時和為0。
例如:-2,11,-4,13,-5,-2,和最大的子段為:11,-4,13。和為20。
我想問這個題是否可以,看做是兩個相同的原陣列首尾連接,形成一個2倍原長的陣列,在求最大連續子段和,連續子段的長度不超過n,,,,
我覺得這樣是可以的,但是為什么,我在51nod上做這個題,總是有5,6組資料無法通過
uj5u.com熱心網友回復:
有給資料范圍嘛?轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/30862.html
標籤:基礎類
下一篇:單片機停車場系統不好用
