2024年8月28日
【动态规划】最长公共子序列
摘要： 最长公共子序列 给出两个序列text1和text2，要求求出这两个序列的最长公共子序列和最长公共子序列长度。 **最长公共子序列的含义：**这里的子序列可以不是连续的，只要相对位置是符合的就算，比如abdfs和adef的最长公共子序列是adf。 例题：求出acfsc（text1）和acs（text2 阅读全文
posted @ 2024-08-28 11:42 Lnnau 阅读(112) 评论(0) 推荐(0)