优质题解
蓝桥杯算法提高VIP-和最大子序列 （C++描述）只做最好的思路！
摘要：这题看起来好像挺简单的，暴力枚举不就完事了？代码如下：
```cpp
#include
using namespace std;
int a[100005];
int main(){
……
旋桜-蓝桥杯算法提高VIP-和最大子序列-题解(C++代码)
摘要：动态规划（DP）
找到状态递推方程很重要
下面代码描述的很清楚了
最大连续子序列
话不多说，上代码
```cpp
#include
using namespace std;
……
蓝桥杯算法提高VIP-和最大子序列（最简单算法）
摘要： //在线处理算法
#include
using namespace std;
int main()
{
int ThisSum=0,MaxS……
蓝桥杯算法提高VIP-和最大子序列 （C++代码）-分治算法
摘要：# 分治法
##### 把序列分成两部分，那么最大子序列位置存在三种情况：
##### 1.完全在左边
##### 2.完全在右边
##### 3.跨越左边和右边
##### 分别求得然后再……
1508: 和最大子序列-两种解法（动态规划和在线处理）-Python
摘要：**方法一：动态规划**
状态数组dp中的dp[i]表示以第i个整数结尾的子序列中的最大值。
以第i个整数结尾的子序列有两种情况：
1.与第i-1个整数结尾的子序列相连；
2.与第i-1个整数……
蓝桥杯算法提高VIP-和最大子序列 C++ 动归
摘要：
思路: 动归. 对于每个数i来说,假设以该点为末尾的最大子序列和为f(i),那么f(i)的值只和 i , f(i-1) 有关.由于只和前一个值有关,也没必要维护dp数组.
如果f……
1508: 蓝桥杯算法提高VIP-和最大子序列
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ long long int n,a[1000000],i,sum=0,max=0; scanf("%lld",……
动态规划（动规五部曲）（50报错速解）
摘要：解题思路:1、明确dp数组及下标的含义 dp[j]表示以num[j]为结尾的子序列最大和
2、明确递推公式 dp[i]=max(dp[i-1]+num[i],num[i])
3、明确遍……