求最大字段和

	int m=-INF;
		int tmp = 0;
		for( j=0;j<N;j++){
			scanf("%d",&input[j]);
			if(tmp>0)tmp+=input[j];
			else tmp=input[j];
			if(tmp>m){
				F[j]=m=tmp;
			}else{
				F[j]=m;
			}
		}
posted on 2011-08-12 14:55  yangyh  阅读(171)  评论(0编辑  收藏  举报