作者sdfg014025xx (随便就好)
看板Grad-ProbAsk
标题[理工] 演算法 DP
时间Thu Jan 3 14:53:29 2019
https://i.imgur.com/jehFcZI.jpg
答案abc
请问这题题意的意思是说当sum最大为0时
回传0吗？
如果是的话什麽c要选呢？
如果c选了m不就会一直累加下去 假如说
｛3，-2，2｝这种情形不是会算错最大吗？
感谢各位
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.194.114.144
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1546498412.A.91B.html
※ 编辑: sdfg014025xx (123.194.114.144), 01/03/2019 16:27:15
1F：推 f255577: 题意是当m累加後变成负值，s(i)再加m只会变小，还不如加0 01/03 16:54
2F：→ f255577: 重新累计 01/03 16:54
3F：推 f255577: 你的例子3-2=1>0，m=m+2=3 01/03 16:58
4F：→ f255577: mcss=max{3,3}=3 01/03 16:58