C语言求连续最大子数组和的方法
本文实例讲述了C语言求连续最大子数组和的方法，是非常实用的技巧。分享给大家供大家参考。
具体实现方法如下：
#include<iostream>
usingnamespacestd;
intarray[]={1,-2,3,10,-4,7,2,-5};
//intarray[]={-10,-1,-2,-3,-4,-5};
constintsize=sizeofarray/sizeof*array;
intmaxSubArray(int*array,intsize)
{
intmax=-(1<<31);
intsum=0;
intindex=0;
while(index<size)
{
sum+=array[index];
if(sum>max)
{
max=sum;
cout<<"max:"<<max<<endl;
}
if(sum<0)
sum=0;
index++;
}
returnmax;
}
intmain()
{
intindex=maxSubArray(array,size);
cout<<"index:"<<index<<endl;
}
希望本文所述对大家C程序算法设计的学习有所帮助。
热门推荐
10 五一公司放假祝福语简短
11 追星女孩的祝福语简短
12 给长辈端午祝福语 简短
13 生日祝福语有诗意简短
14 团圆日祝福语简短
15 中秋商务祝福语简短最新
16 温暖文艺简短祝福语短句
17 男孩上学祝福语简短的
18 入住酒店文案祝福语简短