算法系列之六:最長公共子序列(LCS)問題(連續子序列)的三種解法

最長公共子序列(LCS)問題有兩種方式定義子序列,一種是子序列不要求不連續,一種是子序列必須連續。上一章介紹了用兩種算法解決子序列不要求連續的最終公共子序列問題,本章將介紹要求子序列必須是連續的情況下如何用算法解決最長公共子序列問題。 仍以上一章的兩個字符串 「abcdea」和「aebcda」爲例,如果子序列不要求連續,其最長公共子序列爲「abcda」,如果子序列要求是連續,則其最長公共子序列應爲
相關文章
相關標籤/搜索