首页 > 其他分享 >实验一

实验一

时间:2022-11-06 16:14:29浏览次数:56  
标签:子段 int nowSum cin num 实验 maxSum

最大连续子数组和(最大子段和)

问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n
例如,当(a[1],a[2],a[3],a[4],a[5],a[6])=(-2,11,-4,13,-5,-2)时,最大子段和为20。

源代码:

#include <iostream>
using namespace std;
int main()
{
int n;
int maxSum=0;
int nowSum=0;
cin>>n;
for(int i=1;i<=n;i++)
{
int num;
cin>>num;
nowSum+=num;
if(nowSum>maxSum)maxSum=nowSum;
if(nowSum<0)nowSum=0;
}
cout<<maxSum<<endl;
return 0;
}

 

 

 

 

标签:子段,int,nowSum,cin,num,实验,maxSum
From: https://www.cnblogs.com/xuyuting/p/16862843.html

相关文章

  • 软件工程第一次实验
    (1)回顾你过去将近3年的学习经历当初你报考的时候,是真正喜欢计算机这个专业吗?是的。计算机专业用电脑进行软件开发,比较有意思。你现在后悔选择了这个专业吗?没有,虽然软......
  • 实验7:基于REST API的SDN北向应用实践
    1.编写Python程序,调用OpenDaylight的北向接口实现以下功能(1)利用Mininet平台搭建下图所示网络拓扑,并连接OpenDaylight;启动OpendDaylight:./distribution-karaf-0.6.4-Car......
  • 实验一 任务一
    (1)回顾你过去将近3年的学习经历当初你报考的时候,是真正喜欢软件工程这个专业吗?你现在后悔选择了这个专业吗?你认为你现在最喜欢的领域是什么(可以是计算机的也可以是其......
  • 实验一郭蕊
    (1)回顾你过去将近3年的学习经历当初你报考的时候,是真正喜欢软件工程这个专业吗?是的。你现在后悔选择了这个专业吗?不后悔。你认为你现在最喜欢的领域是什么(可以是计......
  • 实验三
    实验1.1随机打印hi,november#include<stdio.h>#include<stdlib.h>#include<time.h>#include<windows.h>#defineN80voidprint_text(intline,intcol,char......
  • 实验四
    #include<iostream>usingnamespacestd;classvectorInt{private:intn;intvalue;int*arr;public:vectorInt(intn......
  • 逻辑回归算法实验
    【实验目的】理解逻辑回归算法原理,掌握逻辑回归算法框架;理解逻辑回归的sigmoid函数;理解逻辑回归的损失函数;针对特定应用场景及数据,能应用逻辑回归算法解决实际分类问题。......
  • 实验一——个人项目:任务二
    回首三年的学习生活,如今我也顺利的进入到了本科的学习生活。在专科期间我当初选择的专业就是软件技术专业,起因是在最开始的时候我在初中之后并没有考入普通高中,而是考......
  • 实验四 类与数组、指针
    实验任务五代码截图:  vectorInt.hpp:1#pragmaonce23#include<iostream>4#include<cassert>5usingnamespacestd;67classvectorInt8{9p......
  • 实验二:逻辑回归算法实验
    【实验目的】理解逻辑回归算法原理,掌握逻辑回归算法框架;理解逻辑回归的sigmoid函数;理解逻辑回归的损失函数;针对特定应用场景及数据,能应用逻辑回归算法解决实际分类问题。......