欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

最大公共子序列和__蓝桥

程序员文章站 2022-05-11 20:29:24
...

直接贴题
最大公共子序列和__蓝桥可以直接两重循环直接求解,但会超时(呜呜呜我还是太垃圾了)

然后就是参考了各位大佬的文章之后写的解法

int main()
{
	int n,a[N];
	int sum=0,max=-100000;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=0;i<n;i++)
	{
		sum=sum+a[i];
		
		if(sum>max)
			max=sum;
		else if(sum<0)
		sum=0;
	}
		
	cout<<max<<endl;	
	return 0; 
}

其实还是有点不太理解为什么一遍遍历就可以得出最大值(但是通过数据的笔算之后我假装理解了)

参考推荐:超全解法,值得拥有

相关标签: 笔记 c++