題目連結(jié):
題目大意:
第一列給定一正整數(shù),代表有多少筆測試資料,每筆佔(zhàn)一列。每列的測資開頭先給定一正整數(shù) n (1 ≦ n ≦ 100),代表有一個(gè)數(shù)列有 n 個(gè)數(shù)字。緊接著同一列給定 n 個(gè)整數(shù)(皆介於 -10000 ~ 10000 之間),代表數(shù)列的內(nèi)容。
對於每個(gè)給定的數(shù)列,求其連續(xù)元素最大可能的和為多少?
範(fàn)例輸入:
3
5 1 2 -3 4 5
5 1 2 3 4 5
6 10 -5 7 6 -1 -3
範(fàn)例輸出:
9
15
18
解題思維:
本題即是求最大連續(xù)子序列,參見
此題的前半部分。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。