2021年8月15日
动态规划问题（六）最长公共子序列（LCS）
摘要： 问题描述 ​ 给你两个字符串，要求得到这两个字符串的最长公共子序列长度。 ​ 比如：对于输入的字符串 S1 "AGGTAB" 和 S2 "GXTXAYB"，它们的最长公共子序列长度为 4，为 {'G', 'T', 'A', 'B'} 解决思路 ​ 该问题刚开始见到时没有思路，但是把问题细分一下找到规 阅读全文
posted @ 2021-08-15 21:33 FatalFlower 阅读(49) 评论(0) 推荐(0) 编辑