GESPPASSGESP C++ 真题 · 逐题精解

首页 › C++七级真题 › 2024年6月 › 第3题

GESP 2024年6月 C++七级单选题第3题

C++七级单选题2024年6月第3题

所属知识点：动态规划(背包·LCS·LIS)　难度要求：—　考频：—

序列 s1={1,3,4,5,6,7,7,8,1}、s2={3,5,7,4,8,2,9,5,1}，它们的最长公共子序列是：

A. {3,5,7,8,1}
B. {3,4,5,7,8}
C. {5,7,8}
D. {3,5,7,9,1}

正确答案：A

题目解析

{3,5,7,8,1} 在 s1、s2 中都按序出现，长度为 5，是最长公共………

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习