01-1. 最大子列和问题

按照老师讲的第四种算法实现的，时间复杂度为n。
第二种方法应该会超时……
分治下次学习之后再写。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
using namespace std;int main()
{int n,a[100005],i,Max,temp;while(~scanf("%d",&n)){for(i=0;i<n;i++)scanf("%d",&a[i]);Max=temp=0;for(i=0;i<n;i++){temp+=a[i];Max=max(Max,temp);if(temp<0) temp=0;}printf("%d\n",Max);}return 0;
}

转载于:https://www.cnblogs.com/xryz/p/4848066.html

01-1. 最大子列和问题相关推荐

01-复杂度1 最大子列和问题(剑指offer和PAT)
01-复杂度1 最大子列和问题 (20分) 给定KK个整数组成的序列{ N1, N2, ..., NK },"连续子列"被定义为{ Ni, Ni+1 ...
7-1 最大子列和问题
https://pintia.cn/problem-sets/15/problems/709 给定K个整数组成的序列{ N1, N2, ..., NK },"连续子列&qu ...
7-1 最大子列和问题 (20 分)
7-1 最大子列和问题 (20 分) 给定K个整数组成的序列{ N1, N2 , -, NK },"连续子列"被定义为{ Ni , Ni+1 , -, Nj } ...
01-复杂度1 最大子列和问题（20 分)
给定K个整数组成的序列{ N1, N2, ..., NK },"连续子列"被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤ ...
最大子列和问题（JAVA）
最大子列和问题描述:给定N个整数的序列{A1,A2,A3,-,An},求解子列和中最大的值. 这里我们给出{-2,11,-4,13,-5,-2}这样一个序列,正确的最大子列和为20 该题是在数据结构 ...
7-142 最大子列和问题 (20 分)
7-142 最大子列和问题 (20 分) 给定K个整数组成的序列{ N1, N2, ..., NK },"连续子列"被定义为{ Ni, Ni+1, ..., Nj }, ...
PTA最大子列和问题
给定K个整数组成的序列{ N1, N2, ..., NK },"连续子列"被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤ ...
PTA5-1 最大子列和问题
5-1 最大子列和问题 (20分) 给定KK个整数组成的序列{ N_1N1, N_2N2, ..., N_KNK },"连续子列"被定义为{ N_iNi ...
【数据结构笔记03】算法实例：最大子列和
本次笔记内容: 1.3.1 应用实例_算法1&2 1.3.2 应用实例_算法3 1.3.3 应用实例_算法4 文章目录最大子列和问题算法1:把所有子列拿出来比较(暴力法) 算法2:不做重复 ...
C C++ 最大子列和
8 4 -3 5 -2 -1 2 6 -2 11 /* 最大子列和 8 4 -3 5 -2 -1 2 6 -2 11 */ #pragma warning(disable : 4996) #inclu ...

01-1. 最大子列和问题

01-1. 最大子列和问题相关推荐

最新文章

热门文章