2024年7月17日
最长公共子序列(LCS)
摘要： 最长公共子序列(LCS) 给出两序列 v 1 , v 2 v1,v2 v1,v2，求它们最长公共子序列长度(子序列可以不连续) 长度问题 DP( O ( n 2 ) O(n^2) O(n2)) 闫氏DP分析法 注： v 1 , v 2 v1,v2 v1,v2下标从 0 0 0开始， d p dp d 阅读全文
posted @ 2024-07-17 00:40 椰萝Yerosius 阅读(48) 评论(0) 推荐(0)