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

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

筛选

动态规划(C++)代码

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

蓝桥杯算法提高VIP-和最大子序列 C++ 动归

摘要: 思路: 动归. 对于每个数i来说,假设以该点为末尾的最大子序列和为f(i),那么f(i)的值只和 i , f(i-1) 有关.由于只和前一个值有关,也没必要维护dp数组. 如果f……

图论拓扑排序

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h> //就是一个字符串关系型的拓扑排序  using namespace std; struct node{ int……

最大子序列(C++ 详细注释)

摘要:解题思路:这个用的动态规划,从第一个数遍历到最后一个数,时间复杂度就是O(n)这个题重点就是要求是最大子序列,那么从前往后的子序列中出现子序列为小于等于0就说明这个子序列是没意义不能要的因为加上这个子……