问题描述： Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [?2,1,?3,4 ...
分类：
编程语言 时间：
2018-03-09 20:38:16
阅读次数：
246
1 #include"stdio.h" 2 int findMaxCrossingSubarray(int a[],int low,int high); 3 int findMaximumSubarray(int a[],int low,int high); 4 int maxLeft,maxRig... ...
分类：
编程语言 时间：
2017-10-24 21:02:05
阅读次数：
197
编程内功讲什么？ 算法的作用： 分治算法： 分治算法 - 最大子数组问题： 股票问题 1，暴力求解 2，分治法 树（数据结构的一种 ）： 什么是树的层次？ 最大层是树的深度 什么是有序树和无序树？ 树的错误案例： 1，树只有一个根节点 2，子树之间是不相交的 3，一个结点不能有两个父结点 树的存储结 ...
分类：
编程语言 时间：
2017-08-24 23:56:34
阅读次数：
424
def MaxCrossSubarray(num,mid,low,high): leftsum=0 leftmax=-1000000 rightsum=0 rightmax=-1000000 for i in range(mid,low-1,-1): leftsum=leftsum+num[i] i... ...
分类：
编程语言 时间：
2017-05-18 13:31:35
阅读次数：
224
从股票买卖问题转换成为一个求最大子数组问题 天 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 价格 100 113 110 85 105 102 86 63 81 101 94 106 101 79 94 90 97 变化 13 -3 -25 20 -3 -16 ... ...
分类：
编程语言 时间：
2016-06-17 09:48:45
阅读次数：
341
小渣今天再来更新一波，欢迎看众 老爷们尽情喷（批评指导） 何为最大子数组：简言之，就是一数组A[n]中从i到j的连续子序列（i,j均在（0，n）区间内），且不存在另一对（a,b）对使得A[a]+A[a+1]+.....A[b]>A[i]+A[i+1]+...+A[j] 可见：①只有在数组含有负数元素 ...
分类：
编程语言 时间：
2016-06-08 22:54:35
阅读次数：
269
Maximum Subarray： algorithm这个问题我们先看下问题的描述：问题描述Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?...
分类：
编程语言 时间：
2016-05-03 18:29:02
阅读次数：
228
自己敲出来的，先把代码贴上来，晚上有时间再写总结 ...
分类：
编程语言 时间：
2016-04-09 15:25:13
阅读次数：
230
结束了 四则运算的所有内容 这次老师布置了 数组问题 求最大子数组的问题 课堂上 老师就已经提供了数种方案 并提出了时间复杂度的要求 于是和我的搭档找到了认为最为简便的算法 过程中和小于0，那么和最大的子数组不会包含前面子数组，之后将和归0，从下个元素重新开始计算 于之前的实验 理清思路 代码实现不 ...
分类：
编程语言 时间：
2016-03-26 18:58:52
阅读次数：
149
