数组求和的艺术-一个数组最大连续字数组之和

int num_max(int *p,int count)//求一个数组最大的字数组
{ int sum=0;
int max=0;
/* 其实思路很简单,字数组嘛,只要知道字数组的边界,就可以循环算了,
第一次下边界i=0,上边界从i+1一直到n-1即可,然后在这个边界里面求和就OK啦
*/
for(int i=0;i<count;i++)
{ for(int j=i;j<count;j++)
{for( int k=i;k<j;k++)
{sum+=p[k];}
if(sum>max)
max=sum;
sum=0;//别忘记清零,不然的话sum是所有字数组的和了,我们要的是不同的字数组
}
}

posted @ 2012-02-05 23:44  RINA  阅读(703)  评论(0编辑  收藏  举报