首页 > itarticle > 最大子列和

最大子列和

admin 11月 14, 2020 0

文章目录

最大子列和问题

看了陈越姥姥的数据结构之后写的，思想就是去掉不能使结果增大的子列。

#include <iostream>
using namespace std;

int main(){
	int a[6] = {-5,3,-4,6,5,-2};
	int cur = 0;
	int max = 0;
	for(int i=0;i<sizeof(a)/sizeof(int);i++){
		cur+=a[i];
		if(cur<0){
			cur=0;
		} 
		if(cur>max){
			max = cur;
		}
		cout<<"i="<<i<<" "<<"cur="<<cur<<endl;
	}
	cout << max << endl;
	return 0;
}