[理工] 演算法 DP

看板Grad-ProbAsk作者 (隨便就好)時間7年前 (2019/01/03 14:53), 7年前編輯推噓2(2推 0噓 2→)
留言4則, 1人參與, 7年前最新討論串1/1
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
推
01/03 16:54, 7年前 , 1F
題意是當m累加後變成負值，s(i)再加m只會變小，還不如加0
01/03 16:54, 1F
→
01/03 16:54, 7年前 , 2F
重新累計
01/03 16:54, 2F
推
01/03 16:58, 7年前 , 3F
你的例子3-2=1>0，m=m+2=3
01/03 16:58, 3F
→
01/03 16:58, 7年前 , 4F
mcss=max{3,3}=3
01/03 16:58, 4F
‣ 更多 sdfg014025xx 的文章
文章代碼(AID): #1SBR5iaR (Grad-ProbAsk)