1508: 蓝桥杯算法提高VIP-和最大子序列 摘要:解题思路:注意事项:参考代码:#include<stdio.h>intmain(){longlongintn,a[1000000],i,sum=0,max=0; scan…… 题解列表 2023年12月27日 0 点赞 0 评论 60 浏览 评分:9.9
优质题解 1508: 蓝桥杯算法提高VIP-和最大子序列 (巧解) 摘要:###注意点:1:求的是某个序列的最大值;2:子序列的定义;3:初值的选取;###思路:1:将输入的数组设为a[n],建立一个和数组sum[n],令sum[1]=a[1],2:从1开始,设temp=s…… 题解列表 2022年07月05日 0 点赞 1 评论 507 浏览 评分:8.0
最大子列求和问题 摘要:解题思路:当前子列每次自加一个,判断是否比最大子序列大,最大子序列更新,如果最大子序列小于零,则当前序列更新为0注意事项:参考代码:#include<stdio.h>intmain(){i…… 题解列表 2022年06月10日 0 点赞 1 评论 80 浏览 评分:9.9
c语言——分治法 摘要:解题思路: 最大字段和求解我们有三种方法,一、就是暴力枚举法,这种方法思维比较简单…… 题解列表 2022年05月07日 0 点赞 0 评论 732 浏览 评分:9.9
C语言--------和最大子序列 摘要:解题思路:注意事项:参考代码:#include<stdio.h>intmain(){ intN,i,sum=0,max=0; &am…… 题解列表 2022年04月06日 0 点赞 0 评论 118 浏览 评分:0.0
如果全为负数,这个测试测不出来 摘要:int n,m;int pre = 0;int current = 0;i…… 题解列表 2022年03月12日 0 点赞 0 评论 77 浏览 评分:0.0
最大子序列(超简单方法) 摘要:```c如果序列中存在小于0的数参与求和一定会使求和变小所以首先将序列中小于0的数都标记为0比如312-1标记后为3120求和的时候先判断此项是否为0如果为0就和max作比较否则就继续求和完整代码如下…… 题解列表 2021年03月19日 0 点赞 4 评论 348 浏览 评分:9.9
优质题解 蓝桥杯算法提高VIP-和最大子序列(C语言代码) 摘要:解题思路:用滑动窗口思想解决问题比较简单,不过这题不需要记明窗口,只需要判断当前序列的和只要当前序列的和不小于0,当前序列就有成为和最大的可能如果当前序列和小于零,一定会使下一个序列的和变小所以此时要…… 题解列表 2021年03月03日 0 点赞 6 评论 1377 浏览 评分:9.6
蓝桥杯算法提高VIP-和最大子序列-题解(C语言代码) 摘要:解题思路:最关键的一点在于子序列求和和求最大值:如果前边的数加上这个数的和还没这个数大,则舍弃前边的数,并从这个数开始重新开始求和。但是注意要记录前边数(即没加这个数之前)的最大值。注意事项:&…… 题解列表 2021年01月29日 0 点赞 0 评论 220 浏览 评分:0.0
蓝桥杯算法提高VIP-和最大子序列-题解(C语言代码) 摘要:#include <stdio.h>long long a[100005],n,s[100005];long lon…… 题解列表 2020年10月29日 0 点赞 0 评论 198 浏览 评分:0.0