1508: 蓝桥杯算法提高VIP-和最大子序列--DP（动态规划）
```c//数据：3-23-5//sum：314-1#include#includeusingnamespacestd;constintmaxn=100005;intN;intarr[maxn];//存储数组元素intdp[maxn];//以第i个元素结尾的子序列的最大值//思路每个子数组都会产生一个
]和最大子序列-动态规划解题（C++代码）
摘要：解题思路:注意事项:参考代码:#include <stdio.h>#include <algorithm>using namespace std;const int maxn=100010;int a……
蓝桥杯算法提高VIP-和最大子序列 （C++代码）7行，动态规划6msAC
摘要： #include "bits/stdc++.h"
using namespace std;
int n, dp[100010], A[100010], res = 0x……
蓝桥杯算法提高VIP-和最大子序列-题解(C++代码)
摘要：```
#include
using namespace std;
int main(){
int n,t,s=0,maxn=-10010;//最小的数为-10000
cin>>n;
……
蓝桥杯算法提高VIP-和最大子序列 （Java代码）19行
解题思路:这题是leetcode上面第53题，答案是看别人的，这中解法很巧妙，比如1，2，3，4，-5，6，第一步先把1+2之和与2进行比较并且保存，再将其中较大者与1进行比较，得出最大值，再相当于用3替代1和2这两个数，3+3与3比较，较大者保存，并与3比比较。
蓝桥杯算法提高VIP-和最大子序列(java代码)
摘要：解题思路: 从头开始遍历数组，sum记录数组值的和，并用max记录最大值，如果sum大于max就更新max的值为sum，如果sum小于零就将sum记为0，因为如果num小于零的话就表示这……
优质题解
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],则说明此时的序列和是没有减少的，
蓝桥杯算法提高VIP-和最大子序列 （C语言代码）时间复杂度 O(n)
摘要：解题思路:数据的输入就不说了吧；说说核心和思想：贪心加判断比如这么一串数字 3 -2 3 1 -6 7 1 （再来两个变量 thissum 和 ……