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

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

标志:

语言:

优质题解

###注意点：1：求的是某个序列的最大值；2：子序列的定义；3：初值的选取；###思路：1：将输入的数组设为a[n],建立一个和数组sum[n],令sum[1]=a[1],2：从1开始，设temp=sum[i-1]+a[i],此时，若是temp=sum[i-1],则说明此时的序列和是没有减少的，

题解列表 2022年07月05日 0 点赞 1 评论 1253 浏览评分：8.0

优质题解

解题思路:用滑动窗口思想解决问题比较简单，不过这题不需要记明窗口，只需要判断当前序列的和只要当前序列的和不小于0，当前序列就有成为和最大的可能如果当前序列和小于零，一定会使下一个序列的和变小所以此时要刷新序列起点，即令和重置为0在所有序列和中记下最大值即为所求答案参考代码:#include

题解列表 2021年03月03日 0 点赞 6 评论 1828 浏览评分：9.6

优质题解

这题看起来好像挺简单的，暴力枚举不就完事了？代码如下：```cpp#includeusingnamespacestd;inta[100005];intmain(){intn;cin>>n;for(inti=0;i>a[i];}intmax=a[0];for(inti=0;i

题解列表 2020年04月16日 1 点赞 8 评论 1959 浏览评分：9.9