给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB, 则这两个字符串的最长公共子序列长度为4,最长公共子序列是BCBA。
给出三种实现,差异在于dp矩阵的实现
方法1,矩阵上边与左边加上-1行与-1列
function
方法2,处理原来的两个字符串,首位置加上空字符
function
方法3,平移与下移矩阵,让第一行与第一列都是0
function
给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB, 则这两个字符串的最长公共子序列长度为4,最长公共子序列是BCBA。
给出三种实现,差异在于dp矩阵的实现
方法1,矩阵上边与左边加上-1行与-1列
function
方法2,处理原来的两个字符串,首位置加上空字符
function
方法3,平移与下移矩阵,让第一行与第一列都是0
function