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

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

标志:

语言:

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

题解列表 2022年05月07日 0 点赞 0 评论 732 浏览评分：9.9

摘要：#分治法#####把序列分成两部分，那么最大子序列位置存在三种情况：#####1.完全在左边#####2.完全在右边#####3.跨越左边和右边#####分别求得然后再比较即可#####第一次写题解，……

题解列表 2020年04月06日 0 点赞 0 评论 711 浏览评分：9.9

摘要：//在线处理算法#includeusingnamespacestd;intmain(){intThisSum=0,MaxSum=0;intN=0;cin>>N;int*a=newint[N……

题解列表 2022年07月20日 0 点赞 0 评论 136 浏览评分：9.9

摘要：#include<iostream>using namespace std;const int maxn&n……

题解列表 2021年04月09日 0 点赞 0 评论 221 浏览评分：9.9

优质题解

摘要：这题看起来好像挺简单的，暴力枚举不就完事了？代码如下：```cpp#includeusingnamespacestd;inta[100005];intmain(){intn;cin>>n;……

题解列表 2020年04月16日 0 点赞 8 评论 1287 浏览评分：9.9

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

题解列表 2022年06月10日 0 点赞 1 评论 80 浏览评分：9.9

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

题解列表 2023年03月08日 0 点赞 0 评论 93 浏览评分：9.9

摘要：```cpp#include#include#includeusingnamespacestd;intN;int*a;intans=-10001;intdp[100001];//dp[i]表示以a[i……

题解列表 2022年02月12日 0 点赞 0 评论 227 浏览评分：9.9

摘要：####思路如下，或许有用#include#include#include#includeusingnamespacestd;intnum[100010];intmain(){intn;scanf(&……

题解列表 2019年12月06日 0 点赞 0 评论 1166 浏览评分：9.9

摘要：解题思路：设定max是为了解决所有数为负数的情况，思路参照其他语言仿照的，解读的很详细，可以借鉴一下。注意事项:参考代码:N=int(input())a=list(map(int,input().sp……

题解列表 2021年04月28日 0 点赞 0 评论 411 浏览评分：9.9