南浦草儿
南浦草儿
全部文章
题解
归档
标签
去牛客网
登录
/
注册
南浦草儿的博客
全部文章
/ 题解
(共1篇)
题解 | #子数组的最大累加和问题#
dp[i] 表示以arr[i]为结尾的最大子数组的最大累计和 每次比较的是,dp[i-1] + arr[i] 和 arr[i] 因为要求以arr[i]结尾,所以当dp[i-1] + arr[i],必然是连续的情况 arr[i] 更大,表示从arr[i]开始 数组:[1,-2,3, 5, -2, 6,...
算法
动态规划
2021-04-19
0
443