2024年10月8日
最长公共子序列
摘要： 最长公共子序列 LCS是指这两个序列中最长的公共子序列, 子序列:不要求字符在原序列中连续, 但相对顺序必须保持一致 问题: 给定两个字符串X和Y, 我们需要找到它们最长公共子序列 X = "ABCBDAB" Y = "BDCAB" 输出最长公共子序列的长度为4 及"BDAB" 动态规划的思路 dp 阅读全文
posted @ 2024-10-08 11:51 Iter-moon 阅读(54) 评论(0) 推荐(1)