最大子列和(四种方法)

最大子列和(四种方法)如果开发者对于本文件有需要的可以参考。
最大子列和问题.cpp
/* 方法二：确定子列的首部，逐个累加，时间复杂度 O(n^2)*/
int max = 0;
for(int i=0;iint tmpSum = 0;
for(int j=i;jtmpSum =a[j];
if(max < tmpSum)
max = tmpSum;