int MaxSubSeqSum(int arr[], int n) {
int currentSum, maxSum;
currentSum = maxSum = 0;
for(int i=0; i<n; i++) {
currentSum += arr[i]; /* 向右累加 */
if(currentSum > maxSum) { /* 發(fā)現(xiàn)更大值 更新最大值 */
maxSum = currentSum;
}else if(currentSum < 0){ /* 如果當(dāng)前子列為負(fù) 舍棄 置零 */
currentSum = 0;
}
}
return maxSum;
}
求最大子列和
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來佳吞，“玉大人拱雏，你說我怎么就攤上這事〉装猓” “怎么了铸抑？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長花盐。 經(jīng)常有香客問我羡滑，道長，這世上最難降的妖魔是什么算芯？ 我笑而不...
- 正文 為了忘掉前任柒昏，我火速辦了婚禮，結(jié)果婚禮上熙揍，老公的妹妹穿的比我還像新娘职祷。我一直安慰自己，他們只是感情好届囚，可當(dāng)我...
- 文/花漫 我一把揭開白布有梆。 她就那樣靜靜地躺著，像睡著了一般意系。 火紅的嫁衣襯著肌膚如雪泥耀。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼缝裁，長吁一口氣：“原來是場噩夢啊……” “哼扫皱！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起捷绑，我...
- 正文 年R本政府宣布，位于F島的核電站缀程，受9級特大地震影響搜吧，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜杨凑，卻給世界環(huán)境...
- 文/蒙蒙 一滤奈、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧撩满，春花似錦蜒程、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至伪嫁，卻和暖如春领炫，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背张咳。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 今天來討論一個很基礎(chǔ)的算法問題脆淹，數(shù)列的最大子列和問題。這道題我是在看浙大陳姥姥的Mooc的時候看到的沽一，算是陳越老師...
- 如果铣缠，你不做一次想做就做的決定烘嘱，青春還有什么意義。拋開所有世俗的眼光蝗蛙，理解你的蝇庭，不理解你的，都可以滾的遠(yuǎn)遠(yuǎn)兒...
