[理工] 算法 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