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

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

筛选

最大子序列(超简单方法)

摘要:```c如果序列中存在小于0的数参与求和一定会使求和变小所以首先将序列中小于0的数都标记为0比如312-1标记后为3120求和的时候先判断此项是否为0如果为0就和max作比较否则就继续求和完整代码如下……

c语言——分治法

摘要:解题思路:      最大字段和求解我们有三种方法,一、就是暴力枚举法,这种方法思维比较简单……

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

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

最大子列求和问题

摘要:解题思路:当前子列每次自加一个,判断是否比最大子序列大,最大子序列更新,如果最大子序列小于零,则当前序列更新为0注意事项:参考代码:#include<stdio.h>intmain(){i……