최대부분합을 구하는 프로그램

소개글

최대부분합을 구하는 프로그램에 대한 보고서 자료입니다.

목차

1.문제

2.SOURCE CODE

3.결과

본문내용

terL+maxcenterR;
maxsum=max_2(maxleft,maxright,maxcenter);
return maxsum;
}
int max_1(int a, int b)
{
if(a>b)
return a;
else
return b;
}
int max_2(int p,int q,int r)
{
if(p>=r)
return p;
else
return r;
if(q>r)
return q;
else
return r;
}
(2)linear하게 한번만 배열을 읽어가며 구하는 O(n)프로그램
#include
#define verylarge 10000
int a[verylarge];
int maxsumsubseq(int n);
int max(int a,int b);
void main()
{
int size,i;
printf("배열의 크기를 입력하시오\n");
scanf("%d",&size);
printf("합을 구할 숫자들을 입력하시오\n");
for(i=0;i scanf("%d", &a[i]);
printf("maxsum:");
printf("%d\n",maxsumsubseq(size));
}
int maxsumsubseq(int n)
{
int i,thissum=0; int maxsum=0;
for(i=0;i {
thissum=max(thissum+a[i],0);
maxsum=max(maxsum,thissum);
}
return maxsum;
}
int max(int a, int b)
{
if(a>b)
return a;
else
return b;
}
3.결과

키워드

최대부분합,   linear,   재귀함수