2022年3月25日
动态规划实例（三）求解最长公共子序列问题
摘要： 问题 最长公共子序列问题（longest-common-subsequnence problem, LCS），给定两个序列X=<x1, x2, ..., xm>, Y=<y1, y2, ..., yn>，求X和Y长度最长的公共子序列。 例如，<B, C, B, A>就是X=<A, B, C, B, 阅读全文
posted @ 2022-03-25 22:06 vicky2021 阅读(260) 评论(0) 推荐(0)