求子数组最大和
2015-06-29 11:07
120 查看
#include<iostream> using namespace std; #define INF 9999; int method1(int a[],int n) { int max=-INF; int sum=0; for(int i=0;i<n;i++) { for(int j=i;j<n;j++) { for(int k=i;k<=j;k++) sum+=a[k]; if(sum>max) max=sum; sum=0; } } return max; } int method2(int a[],int n) { int max=a[0];//存放最大子数组值 int sum=0;//存放每个子数组的值 for(int i=0;i<n;i++) { if(sum<0) sum=a[i]; else sum+=a[i]; if(sum>max) max=sum; } return max; } void main() { int a[]={-3,-6,-2,-1,-7,-8,-9,-1,-2,-1,-3}; int result; int n=sizeof(a)/sizeof(int); cout<<"method1:"<<method1(a,n)<<endl; cout<<"method2:"<<method2(a,n)<<endl; system("pause"); }
相关文章推荐
- gradle基础
- xampp安装配置memcache
- Mysql 在windows下切换用户
- 专家帮您解析Linux文件系统
- iOS开发之Xcode6之后不再自动创建Pch预编译文件(解决unknown type name........)
- Android-使用ViewGroup实现左右滑动切换界面以及界面裂开的效果
- 3.3带误差线的柱状图
- 3D建模与处理软件简介 刘利刚 中国科技大学
- HttpServer实现边下载边播放视频(转)
- Cocos2d-x v3.6制作射箭游戏(二)
- 字节数组&无符号&网络序字节序
- spring mvc DispatcherServlet详解之前传---前端控制器架构
- mac下mysql安装和创建用户权限
- java swing实现简单图片显示(测试生成图片快捷方式)
- WKWebView进度及title
- Java多态的内存分析——高淇Java300学习笔记
- Linux中cp和scp命令的使用方法
- python 正则表达式的处理
- WKWebView进度及title
- Python Django 开发 2 数据库