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程序算法设计的学习有所帮助。
热门推荐
3 祝福语简短的微信
10 幼儿祝福语大全简短贺卡
11 感谢教官文案祝福语简短
12 鼠年同事祝福语简短创意
13 元旦祝福语 简短独特群发
14 妈咪跟我生日祝福语简短
15 给儿子新婚祝福语简短
16 伴娘祝福语长文案简短
17 恭喜高考完祝福语简短
18 生日祝福语送老公简短