最大子數(shù)組和你踩,類動(dòng)態(tài)規(guī)劃

int MaxSubSum(int *arr,int len)

{

int i;

int MaxSum = 0;

int CurSum = 0;

for(i=0;i

{

CurSum += arr[i];

if(CurSum > MaxSum)

MaxSum = CurSum;

//如果累加和出現(xiàn)小于0的情況,

//則和最大的子序列肯定不可能包含前面的元素,

//這時(shí)將累加和置0击你,從下個(gè)元素重新開始累加

if(CurSum < 0)

CurSum = 0;

}

return MaxSum;

}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末剃氧,一起剝皮案震驚了整個(gè)濱河市敏储,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌朋鞍,老刑警劉巖已添,帶你破解...
    沈念sama閱讀 222,729評(píng)論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異滥酥,居然都是意外死亡更舞,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,226評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門坎吻,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)缆蝉,“玉大人,你說(shuō)我怎么就攤上這事】罚” “怎么了黍瞧?”我有些...
    開封第一講書人閱讀 169,461評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)原杂。 經(jīng)常有香客問(wèn)我印颤,道長(zhǎng),這世上最難降的妖魔是什么污尉? 我笑而不...
    開封第一講書人閱讀 60,135評(píng)論 1 300
  • 正文 為了忘掉前任膀哲,我火速辦了婚禮,結(jié)果婚禮上被碗,老公的妹妹穿的比我還像新娘某宪。我一直安慰自己,他們只是感情好锐朴,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,130評(píng)論 6 398
  • 文/花漫 我一把揭開白布兴喂。 她就那樣靜靜地躺著,像睡著了一般焚志。 火紅的嫁衣襯著肌膚如雪衣迷。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,736評(píng)論 1 312
  • 那天酱酬,我揣著相機(jī)與錄音壶谒,去河邊找鬼。 笑死膳沽,一個(gè)胖子當(dāng)著我的面吹牛汗菜,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播挑社,決...
    沈念sama閱讀 41,179評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼陨界,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了痛阻?” 一聲冷哼從身側(cè)響起菌瘪,我...
    開封第一講書人閱讀 40,124評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎阱当,沒(méi)想到半個(gè)月后俏扩,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,657評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡弊添,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,723評(píng)論 3 342
  • 正文 我和宋清朗相戀三年动猬,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片表箭。...
    茶點(diǎn)故事閱讀 40,872評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出免钻,到底是詐尸還是另有隱情彼水,我是刑警寧澤,帶...
    沈念sama閱讀 36,533評(píng)論 5 351
  • 正文 年R本政府宣布极舔,位于F島的核電站凤覆,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏拆魏。R本人自食惡果不足惜盯桦,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,213評(píng)論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望渤刃。 院中可真熱鬧拥峦,春花似錦、人聲如沸卖子。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,700評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)洋闽。三九已至玄柠,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間诫舅,已是汗流浹背羽利。 一陣腳步聲響...
    開封第一講書人閱讀 33,819評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留刊懈,地道東北人这弧。 一個(gè)月前我還...
    沈念sama閱讀 49,304評(píng)論 3 379
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像俏讹,于是被迫代替她去往敵國(guó)和親当宴。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,876評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容

  • 回溯算法 回溯法:也稱為試探法泽疆,它并不考慮問(wèn)題規(guī)模的大小户矢,而是從問(wèn)題的最明顯的最小規(guī)模開始逐步求解出可能的答案,并...
    fredal閱讀 13,675評(píng)論 0 89
  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問(wèn)題, 分享了一些自己做題目的經(jīng)驗(yàn)殉疼。 張土汪:刷leetcod...
    土汪閱讀 12,748評(píng)論 0 33
  • 1.認(rèn)可梯浪。 無(wú)論是“出名要趁早”,還是“大器晚成”瓢娜,都是社會(huì)對(duì)個(gè)人的一種認(rèn)可挂洛。 盲目糾結(jié)于一種理論的人容易深陷其中...
    粉粉的小熊閱讀 186評(píng)論 0 3
  • 因?yàn)榧s定好一起打車到會(huì)展中心當(dāng)志愿者,我所在的小組組長(zhǎng)按約定時(shí)間一路撿人上車眠砾,其中一位小伙伴遲到了虏劲,讓所有的人等了...
    tagore0624閱讀 165評(píng)論 0 0
  • 看了“3.15”晚會(huì)曝光的諸多違法事件,總感覺(jué)心里沉甸甸的。生活中無(wú)法避開的諸如坑蒙拐騙柒巫、食品安全陷阱励堡、醫(yī)療挨宰等...
    雨后青藍(lán)ll閱讀 552評(píng)論 1 3