GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

最长公共子序列

按知识点筛选题目，系统巩固该考点。

共 22 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 22 题

A66020 公共子序列。我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在严格上升的序列< i1, i2, ..., ik >，使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c, f, b,… 2022年 字符串动态规划最长公共子序列多组输入 -- -- A62126 信息学奥赛练习题：最长公共子序列【 2023年 字符串动态规划最长公共子序列二维状态转移 -- -- A62094 信息学奥赛练习题：公共子序列【 2023年 字符串动态规划最长公共子序列 -- -- A62085 信息学奥赛练习题：最长公共子上升序列【 2023年 动态规划最长公共子序列最长上升子序列序列还原 -- -- A62026 2023年信奥赛CSP-J1普及组初赛阅读程序2：01 #include<iostream> 2023年 字符串动态规划二维数组最长公共子序列 -- -- A62016 最长公共子序列长度常常用来衡量两个序列的相似度。其定义如下：给定两个序列X={×1,×2,X3,…,xm}和Y={y1,y2,y3,…,yn},最长公共子序列(LCS)问题的目标是找到一个最长的新序列Z={z1,Z2,Z3,…,zk},使得序列Z既是序列x的子序列，又是序列Y的子序列，且序列Z的长度k在满足上述条件的序列里是最大的。(注：序列A是序列B的子序列，当且仅当在保持序列B元素顺序的情况… 2023年 字符串动态规划最长公共子序列 -- -- A61744 定义一种字符串操作，一次可以将其中一个元素移到任意位置。举例说明，对于字符串BCA可以将“A”移到“B”之前，变字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要( )次操作。 2023年 贪心算法最长公共子序列字符串操作 -- -- A62779 阅读程序题：#include <algorithm> 2025年 递推动态规划二维数组最长公共子序列 -- -- A67207 下面程序使用动态规划求两个字符串的最长公共子序列（LCS）长度，横线处应填入的是（）。#include <algorithm> 2025年 字符串动态规划最长公共子序列 -- -- A67186 求两个序列的最长公共子序列（LCS）时，使用滚动数组优化空间后，仍然可以还原出具体的LCS序列。 2025年 动态规划最长公共子序列滚动数组空间优化 -- -- A67184 已知三个序列： s1 = {3, 1, 8, 2, 5, 6, 7, 4} ， s2 = {1, 5, 1, 8, 6, 4, 7, 5, 6} ， s3 = {1, 8, 3, 5, 7, 6, 2, 4} 。以下哪个序列是它们的最长公共子序列（）。 2025年 动态规划最长公共子序列序列 -- -- A67167 求两个长度为 n 序列的最长公共子序列（LCS）长度时，可以使用滚动数组将空间复杂度从 O(n2)优化到 O(n)。 2025年 动态规划最长公共子序列空间复杂度滚动数组 -- -- A6958 字符的清理代价 字符串动态规划最长公共子序列 ASCII码普及/提高- -- A6960 信号的最佳共鸣 动态规划最长公共子序列子序列序列匹配普及/提高- -- A6965 序列匹配 动态规划最长公共子序列序列匹配编辑距离普及/提高- -- A6968 论文查重 动态规划最长公共子序列字符串子串字符串处理普及+/提高 -- A6970 排列的最长公共子序列 动态规划排列最长公共子序列普及+/提高 -- A6971 LCIS 动态规划最长公共子序列递增子序列序列下标提高+/省选- -- A6974 [模版]最长公共子序列 字符串动态规划最长公共子序列普及- -- A6982 Maple 与树之美 (困难版) 字符串动态规划树结构最长公共子序列普及+/提高 --