題目連結(jié):
題目大意:
輸入有多列,每列開頭給定一正整數(shù) N (N ≦ 50),代表同一列接著有 N 個(gè)整數(shù)(皆介於 -99 ~ 99 之間),其代表一個(gè)數(shù)列。試問該數(shù)列最大的連續(xù)區(qū)間和為何?
9 -2 1 -3 4 -1 2 1 -5 4
6 -99 10 -9 10 -5 4
毫無掩飾的最大連續(xù)子序列和(Maximum Subarray)之題型(俗稱裸題)。
此次分享到此為止,如有任何更加簡(jiǎn)潔的想法或是有說明不清楚之地方,也煩請(qǐng)各位大大撥冗討論。