首页 > 学院 > 开发设计 > 正文

最大子列和问题

2019-11-06 06:59:36
字体:
来源:转载
供稿:网友
#include <stdio.h>#include <stdlib.h>int A[100000];int Maxsubseq(int A[],int n);int main(){    int i=0;    int n,t;    scanf("%d",&n);    for(i=0;i<n;i++)    {    scanf("%d",&A[i]);    }    t=Maxsubseq(A,n);    PRintf("%d",t);    return 0;}int Maxsubseq(int A[],int n){   int maxsum=0,thissum,i;    thissum=maxsum=0;    for(i=0;i<n;i++)    {        thissum+=A[i];    if(thissum>maxsum)    {        maxsum=thissum;    }    else if(thissum<0)    {        thissum=0;    }    }    return maxsum;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表