最长公共子序列(Longest Common Subsequence)问题 2024年3月4日 算法 0条评论 141次阅读 0人点赞 问题描述 给出两个字符串,找到最长公共子序列(LCS),返回LCS的长度。 Example : 给出”ABCD” 和 “EDCA”,这个LCS是 “A” (或 D或C),返回1 给出 “ABCD” 和 “EACB”,这个…