一位数组中求最大子数字

首先，定义一个一位数组a[10]

在数组中，有正数也有负数，我采用累加的办法，将数组从A1开始，A1加完之后再从A2开始

一直累加。每次累加后与之前的和比较，保留最大值，最后求出一个最大值

Tn=时间复杂度O（n*n）

int MaxSubSum1(int *arr,int len)

{

int i,j;

int MaxSum = 0;     //每次开始累加的起始位置的循环

for(i=0;i<len;i++)

int CurSum = 0;      //向后累加的循环

for(j=i;j<len;j++)

CurSum += arr[j];

if(CurSum > MaxSum)//对值进行比较最后保留最大值

MaxSum = CurSum; //将值赋予 MaxSum

}

return MaxSum;

这是一种常规的算法，对于比较容易解决，但是当数组长了就不是很好解决，而且时间复杂度是N*n