GESP 七级 · GESP 202406 C++ 七级第 3 题

选择题 · 答案 A · 考点：动态规划

题目

已知两个序列 $s1 = \{1,3,4,5,6,7,7,8,1\}$、$s2 = \{3,5,7,4,8,2,9,5,1\}$，则它们的最长公共子序列是（）。

答案：A

仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

【考点】动态规划｜最长公共子序列｜序列匹配

考查GESP六级算法模块的LCS核心考点。命题人卡住的是学生"知道LCS概念但不会在真实数据上执行"的断层——七级要求脱离模板做序列分析，这道题用具体数字逼你还原DP过程。

第 27 题· NOIP 2009 普及组初赛试题 · 答案 0tmp+a[i]==ans a[i]+tmp==ans ans==a[i]+tmp<0itmp+=a[i] tmp=tmp+a[i]看解析 →
第 28 题· NOIP 2010 普及组初赛试题 · 答案 num <= 2num < 3num == 2go(LEFT_TO_RIGHT)pos[i] == LEFTLEFT == pos[i]hour[i] + go(RIGHT_TO_LEFT)go(RIGHT_TO_LEFT) + hour[i]pos[i] = LEFT看解析 →
第 29 题· NOIP 2010 提高组初赛试题 · 答案 opt[k]home[r] = kj = i + i（或j = 2 * i 或j = i * 2）swap(i, j)（或swap(j, i)）value[i] + heap[1]（或heap[1] + value[i]）i - m看解析 →
第 15 题· CSP 2019 提高级第一轮 · 答案 A看解析 →
第 20 题· CSP 2019 提高级第一轮 · 答案 CBAD看解析 →

在 OI伴学里做这道题

登录后可计时作答、查看完整六段式解析，并按你的错题自动生成同类练习。