最长公共子序列 问题ACM题目
如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列
- 资源大小：6 K
- 上传时间：2023-03-25
- 下载次数：0次
- 浏览次数：1次
- 资源积分：1积分
-
标 签：
序列
ACM
sk
an
资 源 简 介
最长公共子序列 问题ACM题目
如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列，又是序列 { b1, b2, ……, bm } 的子序列，则称序列 s 为序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中，长度最长者称为最长公共子序列。
本题对于给定的两个整数序列，请求其最长公共子序列的长度
