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

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

筛选

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

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

图论拓扑排序

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

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

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