OnzyonziToki
OnzyonziToki
全部文章
题解
随笔(1)
归档
标签
去牛客网
登录
/
注册
Onzyonzitoki
Zzz
全部文章
/ 题解
(共1篇)
子数组的最大累加和问题
既然是用动态规划,比较直观的思路是这样的:对于一个给定的数组arr[0...n-1].利用一个辅助的数组s[0...n-1]去存储数组arr中结尾下标为i的最大子数组。那么有if(s[i-1]<=0) s[i] = arr[i]; else s[i] = s[i-1]+arr[i];这样只需...
c
动态规划
2020-10-17
0
503