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

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

筛选

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

摘要:```c 如果序列中存在小于0的数参与求和一定会使求和变小 所以首先将序列中小于0的数都标记为0 比如3 1 2 -1 标记后为3 1 2 0 求和的时候先判断此项是否为0 如果为0就和m……

c语言——分治法

摘要:解题思路:        最大字段和求解我们有三种方法,一、就是暴力枚举法,这种方法思维比较简单,大概用三个for循环就可以实现了,但这个时间复杂度比较高,达到了o(n^3)所以我们在数量比较大的时候……