#include 
     
      #include 
      
       #include 
       
        using namespace std;//如何求解数组中子数组连续元素的之和的最大值 //这种算法应该是最高效的。O(N)复杂度//见于《编程珠玑》P77页 /*分治的方法来求解，对于前i个元素，其最大和要么在前i-1元素中 存数在maxsofar；要么在第i个元素结束，存储在maxendinghere中例如例子中的，当扫描元素6的位置时，其maxendinghere是9，其maxsofar是9；当扫描到-3时，maxendinghere是6，但是maxsofar还是9；因此结果就是9；*/ int main(int argc, char *argv[]){        int a[]={
   1,0,-4,2,1,6,-3};    int len=sizeof(a)/sizeof(a[0]);    int maxsofar=0;    int maxendinghere=0;    for(int i=0;i