最大子序列和的分治算法
来源:互联网 发布:ubuntu 14.10安装jdk 编辑:程序博客网 时间:2024/05/02 02:10
C++
int maxsum(int *A,int x,int y){ int v,l,r; if(y-x==1) return A[x]; int m=x+(y-x)/2; int maxs=max(maxsum(A,x,m),maxsum(A,m,y)); int v1,l1,r1; v1=0;l1=A[m-1]; for(int i=m-1;i>=x;i--) l1=max(l1,v1+=A[i]); v1=0;r1=A[m]; for(int j=m;j<y;j++) r1=max(r1,v+=A[j]); return max(maxs,l1+r1);}
Pyhton
def maxsum(lis): if(len(lis)==1): return lis[0] m=int(len(lis)/2) maxs=max(maxsum(lis[:m]),maxsum(lis[:m])) v=0 l=lis[m-1] for x in range(m): v+=lis[m-1-x] l=max(l,v) v=0 r=lis[m] for x in range(m,len(lis)): v+=lis[x] r=max(r,v) return max(maxs,l+r)
0 0
- 最大子序列和的分治算法
- 最大子序列和问题 分治算法
- 最大子序列和分治算法
- 求序列中最大子序列和(分治算法)
- 最大子序列求解及分治算法的一些例子
- 算法导论-分治、最大子序列问题
- 算法导论-分治、最大子序列问题
- 算法导论-分治、最大子序列问题
- 分治法求数组最大连续子序列的和
- BJFU1274 最大子序列和(分治)
- 分治法求最大子序列和
- 最大子序列和的PHP算法
- 最大子序列和的算法分析
- 借助 求 一个序列中最大和子序列 学习 分治算法 code in C#
- 分治算法求子数组的最大和
- 最大子序列和算法
- 最大子序列和算法
- 最大子序列和算法
- 正则表达式小结
- C#读取文件demo
- 动态规划
- Dijkstra算法模板
- 代码优化
- 最大子序列和的分治算法
- 深入理解Vue.js组件!
- 回炉啦
- 【洛谷P1231】教辅的组成
- 常量指针和指向常量的指针
- 正则表达式
- 天舟一号即将发射,新技术筑梦天宫
- Qt for Mac:配置/搭建开发环境
- windows内存管理的机制以及优缺点