PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 演算法 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
繼續閱讀
[理工] 差動放大器
pochen9
[理工] 104 台聯計組 branch
liu1030
[理工] 離散第五章
rustw2010
[理工] 線代 向量空間
COSmosFET
[理工] 104 中央 線代
jojoboy0115
[理工] 演算法 第二章精選例題14
bochengchen
[理工] 資結題庫
AAQ8
104 交大 資演
andycurry
[理工] 中央104 os兩題
o5739201
[理工] 107交大計系
deadman11
Links
booklink
Contact Us: admin [ a t ] ucptt.com