SmartLucius的博客

#include <cstdio> #include <cstdlib> using namespace std; int num[10]={2,1,33,4,56,76,32,79,0,561}; void merge(int* num,int p,int q,int r) { int n1,n2; n1=q-p+1; n2=r-q; ...

前提：输出不得为空数组。 一、分治法（O(nlgn)） int findmaxcrosssubarray(int* a,int low,int mid,int high) { int leftsum =-10000,rightsum=-10000; int sum=0; int i,j; int maxleft,maxright; for(i=mid;...