上传者: 25564049
|
上传时间: 2021-11-28 20:10:28
|
文件大小: 2.59MB
|
文件类型: -
算法工程项目问题描述:
【题目】
动态规划思维训练——最长公共子序列算法的设计与实现
给定两个序列X={X1, X2,···,Xm}和Y={Y1, Y2,···,Yn},找出X和Y的最长公共子序列(Longest Common Sequence)。
比如字符串X:{BDCABA};字符串Y:{ABCBDAB},则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA