1007 Maximum Subsequence Sum

当然，数据结构与算法分析的书上还有分治的方法，这种方法比较简单。第二章。

 这是参考：http://blog.csdn.net/lv_zj/article/details/15505305

这是自己写的

#include<iostream>
#include<math.h>
using namespace std;

void MaxSubsequenceSum(const int A[],int N)
{
 int thissum,maxsum,j,start,finish,mark;

 thissum=0;
 maxsum=-1;
 start=0;
 finish=N-1;
 mark=0;
 for(j=0;j<N;j++)
 {
  thissum+=A[j];
  if(thissum>maxsum){
     maxsum=thissum;
     start=mark;
     finish=j;
  }
  else if(thissum<0)
  {
   thissum=0;
   mark=j+1;
  }
 }
 if(maxsum<0)
  maxsum=0;
 printf("%d %d %d",maxsum,A[start],A[finish]);
}

int main()
{
 int m;
 int A[10000];
 cin>>m;
 int i;
 for(i=0;i<m;i++)
  cin>>A[i];
 MaxSubsequenceSum(A,m);
 return 0;
}