01-复杂度1 最大子列和问题 (20分)分治
来源:互联网 发布:2017淘宝网红店排名 编辑:程序博客网 时间:2024/05/19 00:37
#include<bits/stdc++.h>using namespace std;int n,a[100000+5];int maxsum(int x,int y){ int m,L,R,v,i,maxs; if(y-x==1) return a[x]; m=x+(y-x)/2; maxs=max(maxsum(x,m),maxsum(m,y)); L=a[m-1]; v=0; for(i=m-1;i>=x;i--) L=max(L,v+=a[i]); R=a[m]; v=0; for(i=m;i<y;i++) R=max(R,v+=a[i]); return max(maxs,L+R);}int main(){ int i; while(~scanf("%d",&n)) { for(i=0;i<n;i++) scanf("%d",&a[i]); printf("%d\n",maxsum(0,n)); } return 0;}
0 0
- 01-复杂度1 最大子列和问题 (20分)分治
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题 (20分)
- MOOC数据结构-01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题 (20分) c++ && python
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题(20 分)
- OC内存管理
- cocos2d-js第一个项目(cocos2d-html5)
- Lisp的本质(The Nature of Lisp) 转
- java分布式通信系统(J2EE分布式服务器架构)
- error LNK2019解决办法
- 01-复杂度1 最大子列和问题 (20分)分治
- Gartner 发布 2014年 十大战略性技术趋势,3D 打印,智能机器,个人云榜上有名
- 九度oj 1197
- Bootstrap学习:警告
- ios中关于delegate(委托)的使用心得
- metasploit 连接postgresql可能遇见的问题
- java中的数学计算函数
- 简单的通知
- C# - JSON详解