《最长公共子序列》题集

英雄哪里出来 英雄哪里出来 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 400+累计阅读 455平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄17年
关注
原创 2025-06-09 15:43:38 455 阅读 AI 写同款· GEO 优化 ›
关于求解所有最长公共子序列的思路 没有最好的解法，只有更好的解法 一、题目描述 求取两个给定序列的最长子序列（ 需要求解出所有的最长公共子序列 ）。 比如序列 X 为 ABCBDAB ，序列 Y 为 BDCABA，则其公共最长子序列之一为 BCBA（ 可能不唯一 ）。 二、解题思路 时隔几日，我又再次回到了这道题，如果看过我之前文章的朋友应该知道我前几天写过一篇关于求解最长公共子序列的文章，但是当时的要求就是只需求解... 阅读详情

1、模板题集

最长公共子序列

2、课内题集

查找最长的公共子序列

3、课后题集

Common Subsequence
Human Gene Functions
Greatest Common Increasing Subsequence
最长公共子序列
最长公共子序列
最长回文子序列
最长重复子数组
不相交的线
不同子序列
让字符串成为回文串的最少插入次数
Common Subsequence
All in All
反恐训练营
Palindrome
最长公共子序列
Advanced Fruits
Advanced Fruits
Compromise
Trip
【模板】最长公共子序列
Two
Greatest Common Increasing Subsequence
Greatest Common Increasing Subsequence
Hills And Valleys
Senior’s String
String
Diff

  本题集为作者（英雄哪里出来）在抖音的独家课程《英雄C++入门到精通》、《英雄C语言入门到精通》、《英雄Python入门到精通》三个课程的配套题集。是 作者本人 刷了近万道题目总结出来的精华题集。
  其中【模板题集】和【课内题集】在课程中均有视频讲解，属于必须要完成的题，建议自己先做，如果不会再看视频学习。而【课后题集】是留给学员选做的，这部分内容不要求全部做完，但是如果想要进一步提升竞赛能力，肯定是做的越多越熟练越好（确保比赛时候遇到类似的题目，能够一眼看出来，并且模板能够非常熟练得敲出来）。
  为了避免某些OJ年久失修，题集采用了四个OJ的题目（HDOJ、蓝桥云课、洛谷、力扣），其中力扣为核心代码模式（更适合求职面试），其它几个为ACM模式（更适合算法竞赛）。

标签
#算法 #数据结构 #动态规划 #英雄算法联盟 #二维DP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
LeetCode第1143题最长公共子序列 题目来源 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。 若这两个字符串没有公共子序列，则返回 0。 示例 1: 输入：text1 = “abcde”, text2 = 阅读详情

相关推荐

算法：最长公共子序列

好久没做算法题了，现在发现自己的算法能力非常薄弱，所以特意练练，顺便做个笔记方便以后查看。 今天整理一下最长公共子序列，最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。 一、最长公共子序列概念： 最长公共子序列，是指两个字符串可具有的长度最大的公共的子序列。听着好像有点绕口，举个例子吧： 上面标红的就是最长公共子序列，是不

gjnm820的博客 2764

最长公共子序列（LCS）- 模板、题集

用的思想。考虑最后一对字母si和sj，有这几种情况：⎩⎨⎧​不选si，不选tj不选si，选tj选si，不选tj选si，选tj​。此时和的子问题是一样的，但明显要比dfsijmaxdfsi−1jdfsij−1dfsi−1j−11maxdfsi−1jdfsij−1dfsi−1j−1))​sitjsitj​当sit。

linrai的博客 563

最长公共子序列 【微软面试100题 第五十六题】

题目要求： 　　如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串中，则字符串一称为字符串二的子串。 　　注意，并不是要求子串（字符串一）的字符必须连续出现在字符串二中。 　　请编写一个函数，输入两个字符串，求它们的最长公共子序列，并打印出最长公共序列。 　　例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA、BDAB和BCAB都是它们的最长公共子序列，则输出

tractor_man的专栏 1079

牛客热题：最长公共子序列Ⅱ

②根据长度去寻找对应的字符串。①先求出最长子序列的长度。

本科在读，致力于Linux/C++方向的学习，同时涉及数据结构与算法，操作系统，数据库mysql等等 1203

夜深人静写算法（二十一）- 最长公共子序列

一类2D/0D的动态规划问题

英雄哪里出来 5万+

ACM题集工程化：元数据索引、本地判题与训练闭环

结构化元数据与自动化验证是让静态资料转化为可复用知识库的基础能力：先为题目建立统一主键、标签与难度等索引，再通过SQLite等关系存储支持筛选、去重和覆盖率统计；配合源码注释头、批量编译、样例判题与随机对拍，可把手工翻找变成可重复的工程流程。其技术价值在于降低检索成本、提前暴露格式与代码腐化问题，并用标签覆盖率、错题原因反推训练配比。该思路适用于个人题库、竞赛训练和算法学习资料管理，最终落到ACM题集汇总的索引构建、源码组织、本地判题与训练计划校准。

weixin_35752645的博客 122

牛客题霸 [最长公共子序列] C++题解/答案

牛客题霸 [最长公共子序列] C++题解/答案 题目描述 给定两个字符串str1和str2，输出连个字符串的最长公共子序列。如过最长公共子序列为空，则输出-1。 题解： dp经典问题 代码： class Solution { public: /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return st

qq_35975367的博客 564

JSSIP实战：5分钟搞定WebRTC电话功能（附完整代码示例）

本文通过JSSIP库实战演示如何在Web应用中快速集成WebRTC电话功能。文章提供了从环境准备、SIP服务器连接到完整代码示例的详细步骤，涵盖用户注册、拨号接听、媒体流处理等核心环节，并针对常见问题给出排查方案，帮助开发者高效实现网页端实时语音通信。

u8v9w0x1y的博客 517

经典算法题——最长公共子序列

** 解析： ** 此题一共有两个要点： 1.求上述两个最长公共子序列的长度 2.求所有可能出现的最长公共子序列个数，答案可能很大，只要将答案对10^8求余即可 第一个都很好想到，难点在于第二个。下面是对于求最长公共子序列的长度的一个动态规划图： 由此图可以看出，上述两个字符串的最大公共子序列的长度为4 重点： 此图的状态转移方程： 1.当s1[i]=s2[j]时：dp(i,j)=dp(i-1,j-1)+1 2.当s1[i]!=s2[j]并且dp(i-1,j)>=dp(i,j-1)时：dp(i,j.

qq_41663505的博客 1653

支付逻辑漏洞的八大姿势(上篇)

学习支付漏洞,看这篇文章!!!文章来源：SecHub网络安全社区(本资料仅供学习参考，严禁使用者进行未授权渗透测试！严禁任何形式的转载！

qq_39493066的博客 1358

Maltab GUI课程设计——网络爬虫程序(基金连涨连跌提醒)

Maltab GUI课程设计——网络爬虫程序(基金连涨连跌提醒)

果果爱腰果的博客 848

刷题24-求两个字符串的最长公共子序列的长度

原题链接 题目描述 给定两个字符串str1和str2，输出连个字符串的最长公共子序列。 如过最长公共子序列为空，则输出-1。 输入描述 输出包括两行，第一行代表字符串str1，第二行代表str2。 (1≤length(str1),length(str2)≤5000) 输出描述 输出一行，代表他们最长公共子序列。如果公共子序列的长度为空，则输出-1。 示例 输入： 1A2C3D4B56 B1D23CA45B6A 输出： 123456 说明： "123456"和“12C4B6”都是最长公共子序列，任意输出

Awt_FuDongLai的博客 1970

鱼眼相机矫正实战：除了棋盘格，试试横向展开和经纬度法（OpenCV4/C++实现对比）

本文对比了鱼眼相机矫正的三种主流方法：棋盘格标定法、横向展开法和经纬度法，通过OpenCV4/C++实战代码解析，帮助开发者在自动驾驶、VR全景拼接和安防监控等场景中选择最适合的技术方案。重点分析了各方法的精度、处理速度和适用场景，为工程实践提供实用指导。

weixin_29032489的博客 283

leetcode热题100.最长公共子序列

给定两个字符串text1和text2，返回这两个字符串的最长的长度。如果不存在，返回0。一个字符串的是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。"ace""abcde""aec""abcde"两个字符串的是这两个字符串所共同拥有的子序列。3最长公共子序列是 "ace" ，它的长度为 3。3最长公共子序列是 "abc" ，它的长度为 3。0两个字符串没有公共子序列，返回 0。text2。

qq_51118755的博客 752

群辉NAS映射为本地盘符

鼠标右击网络→映射网络驱动器→以上适合通过局域网操作，采用ZeroTier组网后，也可以按照以上步骤实现，这时使用 “虚拟局域网”的IP地址。

dgnankai的专栏 5772

Python 爬虫实战：亚马逊 + eBay 商品信息跨平台抓取（价格 / 销量 / 评价对比）

亚马逊和 eBay 是全球知名的电商平台，拥有海量的商品信息。对于消费者来说，比较不同平台上的商品价格、销量和用户评价可以帮助他们找到性价比最高的商品。对于商家而言，了解竞争对手的商品信息有助于优化自身的产品策略和定价策略。然而，手动在两个平台上逐一比较商品信息是非常耗时且低效的。因此，开发一个能够自动抓取并对比这两个平台商品信息的爬虫工具具有重要的实际意义。

yansideyucsdn的博客 615

程序员面试100题之六：最长公共子序列

题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。       例如：输入两个字符串

Hackbuteer1的专栏 3万+

【新能源汽车DCDC变换器测试优化全攻略：解决电能质量/发热/过充等核心痛点】

高压直流转12V低压的DCDC变换器是新能源汽车电源系统的核心枢纽，承担着为整车低压附件、控制器及12V蓄电池供电/补电的关键作用。在新能源汽车乘用车、商用车等不同车型实际运营中，因PDU内DC/AC等模块干扰、DCDC自身设计缺陷、整车匹配性不佳及测试验证不充分，频发12V输出电能质量差导致后端元器件烧毁、变换器发热严重、蓄电池过充/欠充、智能补电功能失效等问题，还伴随低压侧电压瞬跌/浪涌、电磁干扰超标、振动后接触不良、高温下效率骤降等行业高频故障，直接影响整车可靠性和运营安全性。本文基于国标。

优快云-新能源汽车研发测试专业博主 1264

Leetcode 1143 题 最长公共子序列

题目描述 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。

笑忘哭的博客 340

基于Simulink的无迹卡尔曼滤波（UKF）SOC高精度估计仿真

本文介绍了基于Simulink的无迹卡尔曼滤波(UKF)在电池SOC高精度估计中的应用。通过无迹变换替代传统EKF的线性化过程，UKF显著提升了SOC估计精度，在强非线性工况下误差可控制在0.5%以内。文章详细阐述了UKF的核心原理，包括Sigma点生成、状态预测和观测更新等关键步骤，并基于Thevenin等效电路模型构建了完整的UKF SOC估算系统。通过Simulink建模和仿真验证，展示了UKF在大电流脉冲、变温工况等复杂场景下的优异性能，其动态响应时间小于30ms，长期累积误差低于0.7%。研究为储

amy_mhd的博客 124

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android：LinePhone3.2.7(最新版本)，官网地址：http://www.linphone.org/

LeetCode第 1143 题：最长公共子序列(C++)

1143. 最长公共子序列 - 力扣（LeetCode） 二维dp 其实第一反应是双指针分别移动比较，但是稍微细想就发现行不通，找不到清晰的移动策略：当i, j所指向字符不同的时候，可以移动 i ，也可以移动 j ，也可以都移动。 所以就会想到回溯法枚举，回溯法本质上可行，但是字符串太长的话复杂度太高，那能不能用动态规划呢？那就得先从回溯理一下思路： 回溯的思路，从 a[0]和 b[0]开始，依次考察两个字符串中的字符是否匹配： 如果 a[i]与 b[j]匹配，最大公共子串长度加一，继续考察 a[i+1]

zj 1871

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的，已经排好版了，而且还是完整的，适合小白

LeetCode刷题-1143. 最长公共子序列

难度：中等⭐️⭐️⭐️⭐️。

快乐的小小程序猿 147

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用，资源的后缀为tar.gz格式的压缩包

第四题 最长公共子序列

一： 作用        最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。 二：概念      举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出 子序列不见得一定是连续的，连续的那是子串。      我想大家已经了解了子序列的概念，那现在可以延伸到两个字符串了

搬家啦x 685

NYOJ 动态规划 36题 最长公共子序列

描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。 输入第一行给出一个整数N(0

光明~~~ 2万+

最长公共子序列 - LeetCode 热题 94

大家好！我是曾续缘😺今天是《LeetCode 热题 100》系列发车第 94 天多维动态规划第 4 题给定两个字符串text1和text2，返回这两个字符串的最长的长度。如果不存在，返回0。一个字符串的是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。"ace""abcde""aec""abcde"两个字符串的是这两个字符串所共同拥有的子序列。3最长公共子序列是 "ace" ，它的长度为 3。3。

曾续缘的博客 444

最长公共子序列力扣题

动态规划。美团暑期面试题，没做过，不会啊。这个问题的目标是找出两个字符串text1和text2的最长公共子序列的长度。

qq_43814415的博客 426
上一篇： 《树上分组背包》题集
下一篇： 《二维线性DP》题集
点赞 3
评论 0
书签 书签 6
英雄哪里出来
英雄哪里出来 2021年博客之星Top1 2021年博客之星Top1 领域专家: 系统编程技术领域 领域专家: 系统编程技术领域
博客等级 码龄17年 30万+粉丝 1016原创
+ 关注
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值