[理工] 演算法 DP

作者: sdfg014025xx (隨便就好)   2019-01-03 14:53:29
https://i.imgur.com/jehFcZI.jpg
答案abc
請問這題題意的意思是說當sum最大為0時
回傳0嗎?
如果是的話什麼c要選呢?
如果c選了m不就會一直累加下去 假如說
{3,-2,2}這種情形不是會算錯最大嗎?
感謝各位
作者: f255577 (沈大媽)   2019-01-03 16:54:00
題意是當m累加後變成負值,s(i)再加m只會變小,還不如加0重新累計你的例子3-2=1>0,m=m+2=3mcss=max{3,3}=3

Links booklink

Contact Us: admin [ a t ] ucptt.com