maxSubArray

原创 2015年11月20日 23:02:07
#include<iostream>
#include<algorithm>
using namespace std;
int maxSubArray(int A[],int n)
{
int result=INT_MIN,f=0;
for(int i=0;i<n;++i)
{
f=max(f+A[i],A[i]);
result=max(f,result);
}
return result;
}
int main()
{
int A[]={-2,1,-3,4,-1,2,1,-5,4};
int n=sizeof(A)/sizeof(int);
cout<<maxSubArray(A,n)<<endl;
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)