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

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

标志:

语言:

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

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

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

题解列表 2022年05月07日 0 点赞 0 评论 750 浏览评分：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 评论 137 浏览评分：0.0

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

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

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

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

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

题解列表 2022年03月19日 0 点赞 0 评论 506 浏览评分：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 评论 84 浏览评分：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 评论 91 浏览评分：0.0

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

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

摘要：# 问题描述 ![在这里插入图片描述](https://img-blog.csdnimg.cn/e2212520b81a4e519572ca74fb4d371d.png?x-oss-process=……

题解列表 2022年02月20日 0 点赞 0 评论 207 浏览评分：0.0