最大子列问题首尾顺序
来源:互联网 发布:淘宝客app制作 编辑:程序博客网 时间:2024/05/22 16:58
给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{10, 1, 2, 3, 4, -5, -23, 3, 7, -21 },其连续子列{ 1, 2, 3, 4 }有最大的和10。现要求你编写程序,计算给定整数序列的最大子列和并输出最大子列的首尾元素。
上源码
#include<iostream>using namespace std;
int main()
{
int thissum,sum,n,j;
int a=0,b=0,c=0,d=0,e=0,f=0,set1,set2;
cin>>n;
thissum=sum=0;
for(int i=0;i<n;i++)
{
cin>>j;
if(i==0) set1=j;
if(i==(n-1)) set2=j;
if(j>=0) f=1;
if(b==0&&j>0)
{
d=j;
b=1;
}
thissum+=j;
if(thissum>sum)
{
sum=thissum;
a=j;
e=d;
}
else if(thissum<0)
{
thissum=0;
b=0;
}
}
if(f==0)
{ cout<<sum<<' '<<set1<<' '<<set2;
}
else
{ cout<<sum<<' '<<e<<' '<<a;
return 0; }
}
0 0
- 最大子列问题首尾顺序
- 最大子列和问题(同时输出有最大和的子列的首尾元素)【数据结构测试1.2】
- 求解PTA最大子列和问题的三种方法(包括输出首尾项)
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- 最大子列和问题
- SAP(成都站)面试经验
- spring+dubbo+zookeeper整合
- 在固定宽度和高度的a标签中使文字居中和
- Linux标准IO编程
- Java:子类能够继承父类的私有变量和私有方法?
- 最大子列问题首尾顺序
- PHP常用正则表达式
- eclipse中将web项目部署到tomcat
- 第十五章 个人渣翻译 spf13 插件---neocomplete使用教程
- codeforces 730C (二分)
- gcc compile : assignment of read-only variable ‘pTarget’
- 采集www.cnblogs.com 右侧边栏的最新新闻列表,以表格形式展示出来,无须入库。
- 日期类Date
- java.lang.UnsatisfiedLinkError:dalvik.system.PathClassLoader couldn't find .so