题解 1508: 蓝桥杯算法提高VIP-和最大子序列

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法提高VIP-和最大子序列 (Java代码)

摘要:解题思路:一个简单的最大字段和模版题,边读入边判断,用一个sum来存储前一段区间的和,如果sum大于max,就把sum赋值给max,max的初值根据题目数据的范围设置为-10001,如果sum小于0就……

蓝桥杯算法提高VIP-和最大子序列 (C语言代码)

摘要:解题思路:之前写过这个题解,大家可以看看最佳题解。下面介绍动态规划的做法,复杂度为 O(n)。  步骤 1:令状态 dp[i] 表示以 A[i] 作为末尾的连续序列的最大和(这里是说 A[i] 必须作……