ETH官方钱包

切換
舊版
前往
大廳
主題

ZeroJudge - b565: 5.採(cǎi)蘑菇攻略問題 解題心得

Not In My Back Yard | 2020-07-23 00:07:21 | 巴幣 2 | 人氣 232

題目連結(jié):


題目大意:
輸入有多列,每列開頭給定一正整數(shù) N (N ≦ 50),代表同一列接著有 N 個(gè)整數(shù)(皆介於 -99 ~ 99 之間),其代表一個(gè)數(shù)列。試問該數(shù)列最大的連續(xù)區(qū)間和為何?



範(fàn)例輸入:
9 -2 1 -3 4 -1 2 1 -5 4
6 -99 10 -9 10 -5 4


範(fàn)例輸出:
6
11


解題思維:
毫無掩飾的最大連續(xù)子序列和(Maximum Subarray)之題型(俗稱裸題)。

作法見此文章的前半部分。

此次分享到此為止,如有任何更加簡(jiǎn)潔的想法或是有說明不清楚之地方,也煩請(qǐng)各位大大撥冗討論。

創(chuàng)作回應(yīng)

更多創(chuàng)作