hdoj1003 java_HDOJ 1003 Max Sum 非递归算法（很巧妙~~~）【转】

评论

# re: HDOJ 1003 Max Sum 非递归算法(很巧妙~~~)【转】

2013-04-29 15:21

王者

当测试数据都为负数时，输出好像不对吧！

回复  更多评论

# re: HDOJ 1003 Max Sum 非递归算法(很巧妙~~~)【转】

2013-04-29 15:43

王者

#include

#include

#include

using namespace std;

int a[100001];

void biggest(int len){

int i,max,result,start,end,s,e;

result=-1000; max=0;

s =1 ; e =1;

start =1 ; end=1;

for(i=1;i<=len;i++){

if(max>=0) {max+=a[i];e=i;}

else if(max<0) {max=a[i];s=i;e=i;}

if(max>result) {start=s;end=e;result=max;}

}

cout<

}

int main()

{

int n,m,len,i;

cin>>n;

m=n;

while(n--){

memset(a,0,sizeof(a));

cin>>len;

for(i=1;i<=len;i++)

cin>>a[i];

printf("Case %d:\n",m-n);

biggest(len);

if(n>=1)

cout<

}

return 0;

}

回复  更多评论

# re: HDOJ 1003 Max Sum 非递归算法(很巧妙~~~)【转】

2013-04-29 15:44

王者

这个是我另外看到的，挺符合题意的。  回复  更多评论