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

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

筛选

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

```c如果序列中存在小于0的数参与求和一定会使求和变小所以首先将序列中小于0的数都标记为0比如312-1标记后为3120求和的时候先判断此项是否为0如果为0就和max作比较否则就继续求和完整代码如下#includeintb[1000001];//定义大数组防止编译错误intmain(){intmax

DP和最大子序列DP

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){    int n;    int dp[100001];    int……

和最大子序列(python)

解题思路:设定max是为了解决所有数为负数的情况,思路参照其他语言仿照的,解读的很详细,可以借鉴一下。注意事项:参考代码:N=int(input())a=list(map(int,input().split()))sum=0max=-10000fornumina:sum=sum+numifsum>ma

蓝桥杯算法提高VIP-和最大子序列(java代码)

摘要:解题思路:        从头开始遍历数组,sum记录数组值的和,并用max记录最大值,如果sum大于max就更新max的值为sum,如果sum小于零就将sum记为0,因为如果num小于零的话就表示这……