子数组连续和最大值
来源:互联网 发布:c语言next是干嘛的 编辑:程序博客网 时间:2024/05/16 12:06
#include<stdio.h>
#include<iostream>
using namespace std;
int max(int left,int right)
{
return left>=right?left:right;
}
int maxsum(int *x,int l,int u)
{
if(l>u) return 0;
if(l==u) return max(0,x[l]); //x[L],是L而不是 1.
int m;
m=(l+u)/2;
int lmax=0;
int sum=0;
for(int i=m;i>=l;i--)
{
sum+=x[i];
lmax=max(lmax,sum);
}
int rmax=sum=0;
for(int j=m+1;j<=u;j++)
{
sum+=x[j];
rmax=max(rmax,sum);
}
return max(lmax+rmax,max(maxsum(x,l,m),maxsum(x,m+1,u)));
}
int main()
{
int a[10]={31,-41,59,26,-53,58,97,-93,-23,84};
int max=maxsum(a,0,9);
printf("%d/n",max);
}
- 子数组连续和最大值
- 算法---数组中连续子数组和最大值
- 在数组中寻找连续子数组和最大值
- 每日一算法:求连续子数组和的最大值
- 求连续子数组和的最大值的变种问题
- 连续子数组的和的最大值、最小值以及和的绝对值的最大值、最小值
- 连续子数组的和的最大值、最小值以及和的绝对值的最大值、最小值
- 子数组和最大值
- 连续数组和的最大值
- 算法学习-连续子数组求和最大值
- 算法学习-连续子数组求和最大值
- 算法学习-连续子数组求和最大值
- 算法学习-连续子数组求和最大值
- 剑指offer-连续子数组的最大值
- 连续子数组的最大值C++
- 子数组和的最大值
- 编程之美连载——连续子数组和的最大值
- 连续子数组和的最大值(编程之美错误分析)
- 什么叫逐行扫描和隔行扫描?
- PHP工程师笔试题
- Flat Panel X-ray Imaging[转载]
- 嵌入式Linux操作系统学习规划
- c#.net网页跳转七种方法
- 子数组连续和最大值
- UICC
- Android process
- hoho,开博了```
- DB2 未发出启动数据库管理器的命令解决办法
- 防止按f5刷新页面时,事件再执行(from:http://forums.asp.net/t/1484840.aspx)
- 上海··高房价的城市
- Android模拟器安装程序及上传音乐并播放
- 一个进销存数据库设计的例子