题目大意：
给出一个长度为N的数列（数列中至少有一个正数），要求求出其中的连续数之和的最大值。
我已经编了上半部分了
#include<stdio.h>
main()
{
FILE *fp;
int l=1,n,i,j,k,bj=0;
float x1,x2,last=0,len=0,s=0,b[100],a[100];
fp=fopen("sw.in","r");
fscanf(fp,"%d",&n);
for(i=1;i<=n;i++)
{fscanf(fp,"%d",&a[i]);
if(a[i]<0)
bj++;s+=a[i];}
fclose(fp);
fp=fopen("sw.out","w");
if(bj==0)
fprintf(fp,"%f",s);
else
{
i=1,l=1;
while(a[i]<0)
i++;
for(;i<=n;i++)
s+=a[i];
{if(a[i]>0&&a[i+1]<0||a[i]<0&&a[i+1]>0)
b[l++]=s;s=0;}
b[l]=s;
}
这里上面是将数列例如 2 2 -2 -3 -4 5 6 -6 变化成4 -9 11 -6   就是将同符号的加了起来
这里后面就不懂处理了


fclose(fp);
}

求救啊~~~~·各位帮忙啦

令sum[i][j]表示从下标为i的数到下标为j的数的和，简单的说就是把所有sum[i][j]都求出来。
递推公式：
sum[i][i]=a[i];
sum[i][j]=sum[i][j-1]+a[j];
这种方法效率不是很高，但是在做完楼主那样的优化后，效率就高得多了，数据量为1000左右应该都能很快出解。（注意，不要用递归）

[[it] 本帖最后由 CrystalFan 于 2009-8-5 13:11 编辑 [/it]]

没学过不能用

在你的优化后：
sum[i][i]=b[i];
sum[i][j]=sum[i][j-1]+b[j];

贪心法应该是可以做的。我还没想到。等其他NOI或ACM的高手吧。

啊 没人来了

#include <stdio.h>
#include <stdlib.h>
#define N 6

int main()
{
 int i,j,sum,Max,array[N];
 for(i=0;i<N;++i)
    scanf("%d",&array[i]);
 Max=array[N-1];
 for(i=0;i<N-1;++i)
    {
     sum=array[i];
     if(sum>Max) Max=sum;
     for(j=i+1;j<N;++j)
        {
         sum+=array[j];
         if(sum>Max) Max=sum;
        }
    }
 printf("%d\n",Max);
 system("pause");
 return 0;
}

不知道意思理解错了没有..

  偶是刚接触C 语言的 才鸟  来看 热闹的！！！！