最长共公共子序列
摘要:公式的含义就是:假设两个字符串A[10]和B[100]的最后一个字符相等,那最长子序列 = A[9]和B[99]的最长子序列的长度+1; 如果A和B的最后一个字符不相等,那可能A[1~10]和B[1~99]有最长组序列;也可能 A[1~9]与B[1~100]有最长子序列;(我们假设下标以及数据都从1
阅读全文
posted @ 2022-05-03 19:11
posted @ 2022-05-03 19:11
posted @ 2022-04-13 00:23