maxsum
来源:互联网 发布:js补全位数 编辑:程序博客网 时间:2024/05/24 04:39
//solved 1:
int maxsum(int x[],int n){
int e=0;
int s=0;
for(int i=0;i<n;i++){
if(e+x[i]<0) e=0;
else e+=x[i];
if(e>s) s=e;
}
return s;
}
//solved 2:
int maxsum(int x[],int left,int right){
int maxleft=0;
int maxright=0;
int sum;
int result;
int middle;
int m_left=0;
int m_right=0;
int m_middle=0;
middle=(left+right)/2;
maxleft=maxsum(x,left,middle);
maxright=maxsum(x,middle+1,right);
sum=0;
for(int i=middle;i>=left;i--) {
sum+=x[i];
if(m_left<sum) m_left=sum;
}
sum=0;
for(int i=middle;i<=right;i++){
sum+=x[i];
if(m_right<sum) m_right=sum;
}
m_middle=m_left+m_right;
if(maxleft<m_middle) return (m_middle>maxright)?m_middle:maxright;
else return (maxlet>maxright)?maxletf:maxright;
}
- maxsum
- maxSum
- maxsum
- maxsum
- maxsum dp
- 【hdoj1003】maxsum
- HDU1003 MAXSUM
- HDU 1003 maxsum
- hdu 1003 MaxSum
- maxsum by Ye
- hdu 1003 maxsum
- dp hdu 1003 maxsum
- hackerrank maxsum mod
- hdoj maxsum 1003
- hdu1003 MaxSum (DP)
- K consecutive maxSum
- hdu 1003 MaxSum
- HDU 1003 MaxSum(dp)
- UNIX环境高级编程Apue.h文件的配置
- [USACO 5.1.3]Musical Themes(后缀数组)
- [转]Linux操作系统下/etc/hosts文件配置方法
- 迅雷 非vip用户使用vip功能的设置方法
- 代码注释规范
- maxsum
- 成功配置了apache tomcat + 花生壳 外网访问自己电脑上的web项目
- 己所不欲,勿施于人
- IT笔试
- Winforms:Form的最小宽度限制
- 学习心得~~~~~~volatile相关
- QTP测试CodeJock Xtreme Suite控件
- getsockopt()/setsockopt()函数
- 浅谈99乘法表