最大子段和
来源:互联网 发布:socket编程书籍 编辑:程序博客网 时间:2024/05/24 05:03
最大子段和问题是将一个n个整数的序列a[1],a[2]….a[n]中字段a[first]….a[last]之和,(1<=first<=last<=n)求这些子段和中最大的。
例如(a[1],a[2],a[3],a[4],a[5],a[6])=(-2,11,-4,13,-5,-2)时,最大子段和为20,子段为a[2],a[3],a[4]。
#include <cstdio>#include <cstring>#include <iostream>using namespace std;int a[101];int main(){int n;while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++)cin>>a[i];int b=0,sum=0,begin,besti,bestj;for(int i=0;i<n;i++){if(b>0)b+=a[i];else{b=a[i];begin = i; }if(b>sum){sum=b;besti = begin;bestj = i;}}for(int i=besti;i<=bestj;i++)cout<<a[i]<<" ";}return 0;}
阅读全文
0 0
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- “最大子段和”
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- arduino学习笔记2 按键控制LED等和抢答器
- idea javaweb项目 jsp页面报错:'<>'operator is not allowed for source level below 1.7
- Java--Eclipse常用快捷键
- 其他题目---路径数组变为统计数组
- vb.net 调用c++dll的 字符串传递问题
- 最大子段和
- 量化投资:第6节 回测结果的度量
- pppoe拨号
- 关于百度地图缩放和拖拽的回调函数
- java 从request中获取url
- 第八周【串】项目5-计数的模式匹配
- 九次方与沧州政府合作共建大数据产业基金,亚马逊在德国设立AI研究中心 | 大数据24小时
- Gson教程九(译):强制序列化null值
- UDTF编写