1、子序列枚举问题(一维数组、字符串):连续子序列求和问题
2、枚举方法:枚举起点下标、终点下标(要防止下标越界)
3、例题解析:#10039. 子序列和
for (int i = 1; i <= n; i++) {
int s = 0; //若需前后比较,则可令s = a[i]; j = i + 1
for (int j = i; j <= n; j++) {
s = s + a[j];
if (s > k)
break;
if (s == k) {
cout << "yes";
return 0;
}
}
}
cout << "no";
return 0;