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

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

标志:

语言:

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

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

摘要：'''2022年03月12日 16:04:01.760zgn946'''a=int(input())b=list(map(int,input().spl……

题解列表 2022年05月22日 0 点赞 0 评论 341 浏览评分：0.0

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

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

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int N,i,sum=0,max=0; scanf("%d",&N); int A[N]; ……

题解列表 2022年04月06日 0 点赞 0 评论 337 浏览评分：0.0

摘要：**方法一：动态规划** 状态数组dp中的dp[i]表示以第i个整数结尾的子序列中的最大值。以第i个整数结尾的子序列有两种情况： 1.与第i-1个整数结尾的子序列相连； 2.与第i-1个整数……

题解列表 2022年03月31日 0 点赞 0 评论 434 浏览评分：9.9

摘要： n = int(input()) li = list(map(int,input().split())) max_val = 0 #max_val表示子序列和的最大值……

题解列表 2022年03月22日 0 点赞 1 评论 222 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h> //就是一个字符串关系型的拓扑排序 using namespace std; struct node{ int……

题解列表 2022年03月19日 0 点赞 0 评论 697 浏览评分：0.0

摘要：#include<iostream>using namespace std;int ans=-1001;const int N=100000;int a[N];int main(){ int n……

题解列表 2022年03月14日 0 点赞 0 评论 228 浏览评分：0.0

摘要： int n,m; int pre = 0; int current = 0; int flag=0; int firstnum=INT_MIN; int temp_n; if……

题解列表 2022年03月12日 0 点赞 0 评论 307 浏览评分：0.0

摘要：解题思路:这个用的动态规划,从第一个数遍历到最后一个数，时间复杂度就是O（n）这个题重点就是要求是最大子序列，那么从前往后的子序列中出现子序列为小于等于0就说明这个子序列是没意义不能要的因为加上这个子……

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