1、子序列枚举问题(一维数组、字符串)
(1)连续子序列求和问题
(2)连续子序列长度问题
2、枚举方法
(1)枚举起点下标、终点下标(已知起点下标i,终点下标j,则该段子序列长度为:j-i+1)
(2)枚举起点下标、连续长度
3、例题解析: #11273. 最长连续递增序列
int a[10001];
int main() {
int n;
cin >> n;
int m = 1;
for (int i = 0; i <= n - 1; i++) {
cin >> a[i];
}
for (int i = 0; i <= n - 1; i++) {
for (int j = i + 1; j <= n - 1; j++) {
if (a[j] > a[j - 1]) {
if (j - i + 1 > m) {
m = j - i + 1;
}
} else {
break;
}
}
}
cout << m;
return 0;
}