hud 1003 Max Snm(最小前缀和、尺取法)
题意:在o(n)时间内,求最大连续的子序列的和最大,及其起点和终点。
数据:输入以及输出
方法一:一边读取数据一边维护最小前缀和S[i],然后不断更新ans,ans=max(ans,s[i]-s[k]),以及初始位置st,en;
代码:
#include<iostream>
#include<cstdio>
using namespace std;
cons...
原创
2018-11-25 22:39:19 ·
340 阅读 ·
0 评论