keybuysellfor i=0;i<n;i++ for j=i+1;j<n;j++ p=key=arr[j]-arr[i] if !key key=p if key<p buy=i sell=j
问题变化：数组a中元素连续相加最大的子数组，只有当元素有负数时才有意义
分治策略的求解思路：
1.找到数组中的中央位置mid,a[low..mid],a[mid+1..high]
2.a[low,high] 完全位于子数组a[low..mid] low<=i<=j<=mid
3.完全位于a[mid+1..high] mid<i<=j<=hign
4.跨越中点 low<=i<=mid<j<=hign
5.找出左半部分最大和(从中间到左找)，找出右半部分最大和(从中间向右找)
leftsum leftfor i=mid;i>=low;i-- sum=sum+a[i] if sum>leftsum leftsum=sum left=irightsum rightfor j=mid+1;j<=high;j++ sum+=a[j] if sum > rightsum rightsum=sum right=i6.递归调用 mid=(low+high)/2 find(a,low,mid) find(a,mid+1,high) findcross(a,low,mid,high)
相关推荐：
php实现求连续子数组最大和问题2种解决方法讲解
php实现求解最长公共子串思路方法
以上就是php实现最大子数组的思路讲解的详细内容。