Sunday, December 14, 2014

Maximum SubArray sum in c++

#include<iostream>
using namespace std;
int max(int a,int b)
{
if(b>a)
{
a=b;
}
return a;
}

int fun_max_subArray(int Arr[],int n)
{
int ans=-10000;
for(int i=1;i<=n;i++)
{
for(int j=0;j<n;j++)
{
if((i+j)>n)
break;
int sum=0;
for(int k=j;k<(i+j);k++)
{
sum+=Arr[k];
ans=max(ans,sum);

}
}
}
return  ans;
}
int main()
{
int Arr[4]={3,-2,5,-1};
cout<<"maximum sum sub array is"<<fun_max_subArray(Arr,4);
}

No comments:

Post a Comment