最大公共子序列和__蓝桥
程序员文章站
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;
}
其实还是有点不太理解为什么一遍遍历就可以得出最大值(但是通过数据的笔算之后我假装理解了)
参考推荐:超全解法,值得拥有
下一篇: 第三课作业2:100以内全部素数