HDU 1231(最大连续子序列)动态规划-最大连续子序列和

求最大连续子序列，并求区间位置

方法如下：

#include<stdio.h>
#include<string.h>

int a[10010];

int main()
{
int n;
int i,k,max,sum;
int first,last,temp;
while(scanf("%d",&n)!=EOF && n!=0)
{
memset(a,0,sizeof(a));
for(i=0;i<n;i++)
scanf("%d",&a[i]);
max=-0x7f7f7f7f;
sum=0;
first=last=0;
temp=0;
for(i=0;i<n;i++)
{
sum+=a[i];
if(max<sum)
{
max=sum;
first=temp;
last=i;
}
if(sum<0)
{
sum=0;
temp=i+1;
}
}
if(max<0) printf("0 %d %d\n",a[0],a[n-1]);
else printf("%d %d %d\n",max,a[first],a[last]);
}
return 0;
}

$(".MathJax").remove();