蓝桥杯算法提高VIP-和最大子序列-题解(C语言代码)
摘要：```c
#include //不要被动态规划吓到，其实不用动态规划也可以很好的做出来
#define max_sum 100010
//int max(int a,int b)
//{
……
1508: 蓝桥杯算法提高VIP-和最大子序列
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ long long int n,a[1000000],i,sum=0,max=0; scanf("%lld",……
最大子序列(超简单方法）
摘要：```c
如果序列中存在小于0的数参与求和一定会使求和变小
所以首先将序列中小于0的数都标记为0
比如3 1 2 -1
标记后为3 1 2 0
求和的时候先判断此项是否为0
如果为0就和m……
蓝桥杯算法提高VIP-和最大子序列 （C++代码）-分治算法
摘要：# 分治法
##### 把序列分成两部分，那么最大子序列位置存在三种情况：
##### 1.完全在左边
##### 2.完全在右边
##### 3.跨越左边和右边
##### 分别求得然后再……
优质题解
蓝桥杯算法提高VIP-和最大子序列（C语言代码）
摘要：解题思路:用滑动窗口思想解决问题比较简单，不过这题不需要记明窗口，只需要判断当前序列的和只要当前序列的和不小于0，当前序列就有成为和最大的可能如果当前序列和小于零，一定会使下一个序列的和变小所以此时要……
优质题解
1508: 蓝桥杯算法提高VIP-和最大子序列 （巧解）
摘要：### 注意点：
1：求的是某个序列的最大值；
2：子序列的定义；
3：初值的选取；
### 思路：
1：将输入的数组设为a[n],建立一个和数组sum[n],令s……
蓝桥杯算法提高VIP-和最大子序列 （C语言代码）时间复杂度 O(n)
摘要：解题思路:数据的输入就不说了吧；说说核心和思想：贪心加判断比如这么一串数字 3 -2 3 1 -6 7 1 （再来两个变量 thissum 和 ……
蓝桥杯算法提高VIP-和最大子序列 （C语言代码）
摘要：解题思路: 其实就是一个字段最大和的问题注意事项:参考代码:#include <stdio.h>int a[100002],maxsum[100002];int max(int a,int b){ i……