最大子列和问题

最新推荐文章于 2023-12-19 22:17:39 发布

吴啾啾

最新推荐文章于 2023-12-19 22:17:39 发布

阅读量98

点赞数

分类专栏：基本算法

本文链接：https://blog.csdn.net/qq_39988217/article/details/88769388

版权

基本算法专栏收录该内容

1 篇文章 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;
}