1508: 蓝桥杯算法提高VIP-和最大子序列--DP（动态规划）
摘要：``` c
//数据：3 - 2 3 -5
//sum： 3 1 4 -1
#include
#include
using namespace std;
const int……
动态规划（动规五部曲）（50报错速解）
摘要：解题思路:1、明确dp数组及下标的含义 dp[j]表示以num[j]为结尾的子序列最大和
2、明确递推公式 dp[i]=max(dp[i-1]+num[i],num[i])
3、明确遍……
旋桜-蓝桥杯算法提高VIP-和最大子序列-题解(C++代码)
摘要：动态规划（DP）
找到状态递推方程很重要
下面代码描述的很清楚了
最大连续子序列
话不多说，上代码
```cpp
#include
using namespace std;
……
蓝桥杯算法提高VIP-和最大子序列（最简单算法）
摘要： //在线处理算法
#include
using namespace std;
int main()
{
int ThisSum=0,MaxS……
蓝桥杯算法提高VIP-和最大子序列 （C++代码）-分治算法
摘要：# 分治法
##### 把序列分成两部分，那么最大子序列位置存在三种情况：
##### 1.完全在左边
##### 2.完全在右边
##### 3.跨越左边和右边
##### 分别求得然后再……
和最大子序列(正统动态规划解析)
摘要：```cpp
#include
#include
#include
using namespace std;
int N;
int *a;
int ans=-10001;
int dp……
最大子序列(超简单方法）
摘要：```c
如果序列中存在小于0的数参与求和一定会使求和变小
所以首先将序列中小于0的数都标记为0
比如3 1 2 -1
标记后为3 1 2 0
求和的时候先判断此项是否为0
如果为0就和m……
蓝桥杯算法提高VIP-和最大子序列 C++ 动归
摘要：
思路: 动归. 对于每个数i来说,假设以该点为末尾的最大子序列和为f(i),那么f(i)的值只和 i , f(i-1) 有关.由于只和前一个值有关,也没必要维护dp数组.
如果f……
优质题解
蓝桥杯算法提高VIP-和最大子序列 （C++描述）只做最好的思路！
摘要：这题看起来好像挺简单的，暴力枚举不就完事了？代码如下：
```cpp
#include
using namespace std;
int a[100005];
int main(){
……
蓝桥杯算法提高VIP-和最大子序列 DP
摘要：#include<iostream>
using namespace std;
const int maxn = 100050;
int arry[maxn];
int dp[maxn];
……