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

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

筛选

动态规划(C++)代码

摘要:#include <iostream> using namespace std; const int N = 1000010, INF = 0x3f3f3f3f; int a[N],……

蓝桥杯算法提高- 和最大子序列 动态规划 C++

#和最大连续子序列动态规划法##最优值的定义和递归关系定义$$dp[i]$$为以$$array[i]$$**结尾**的**连续**子序列和的最大值(最优值)连续子序列或者是元素本身(长度为1的子序列)或者是拼接在前一个元素之后,即:$$dp[i]=max(array[i],