算法提高 和最大子序列
来源:互联网 发布:淘宝卖家怎么看收入呢 编辑:程序博客网 时间:2024/04/30 00:32
问题描述
对于一个给定的长度为N的整数序列A,它的“子序列”的定义是:A中非空的一段连续的元素(整数)。你要完成的任务是,在所有可能的子序列中,找到一个子序列,该子序列中所有元素的和是最大的(跟其他所有子序列相比)。程序要求你输出这个最大值。
输入格式
输入文件的第一行包含一个整数N,第二行包含N个整数,表示A。
其中
1 <= N <= 100000
-10000 <= A[i] <= 10000
其中
1 <= N <= 100000
-10000 <= A[i] <= 10000
输出格式
输出仅包含一个整数,表示你算出的答案。
样例输入
53 -2 3 -5 4
样例输出
4
#include<stdio.h>int main(){int n,i;long long int max,sum;int arr[100005];scanf("%d%d",&n,&arr[0]);max=sum=arr[0];for(i=1;i<n;i++){scanf("%d",&arr[i]);if(sum>=0){sum+=arr[i];}else{sum=arr[i];}if(max<sum){max=sum;}}printf("%lld\n",max);return 0;}
0 0
- 算法提高 和最大子序列
- 最大子序列和算法
- 最大子序列和算法
- 最大子序列和算法
- 算法-最大子序列和
- 最大子序列和算法
- 最大子序列和算法
- 最大子序列和线性算法
- 最大子序列和问题 算法
- 联机算法求最大子序列和
- 求最大子序列和算法
- 联机算法求最大子序列和
- 经典算法--求最大子序列和
- 简单算法--最大子序列和
- 计算最大子序列和算法
- 最大子序列和问题 分治算法
- “最大子序列和”算法 java
- 最大子序列和的PHP算法
- 自定义jQuery 跨域请求 callback 函数名
- Json的业务错误处理
- php如何判断一个字符串是否包含另一个字符串
- asp.net core mvc剖析:处理管道构建
- 53. Maximum Subarray Add to List
- 算法提高 和最大子序列
- Clonezilla实现物理机到kvm虚拟机即P2V (三)
- 设计模式系列之一:单例模式
- C++之虚函数(三)虚继承和虚基类详解
- leetcode 100.Same Tree
- 485. Max Consecutive Ones
- 刘凯stm32教程第21讲总结
- 树上倍增方法求LCA(最近公共祖先)(转)
- 博客