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