推 f255577: 題意是當m累加後變成負值，s(i)再加m只會變小，還不如加0 01/03 16:54
→ f255577: 重新累計 01/03 16:54
推 f255577: 你的例子3-2=1>0，m=m+2=3 01/03 16:58
→ f255577: mcss=max{3,3}=3 01/03 16:58
https://i.imgur.com/jehFcZI.jpg
答案abc
請問這題題意的意思是說當sum最大為0時
回傳0嗎？
如果是的話什麼c要選呢？
如果c選了m不就會一直累加下去 假如說
｛3，-2，2｝這種情形不是會算錯最大嗎？
感謝各位
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.194.114.144
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1546498412.A.91B.html
※ 編輯: sdfg014025xx (123.194.114.144), 01/03/2019 16:27:15