qq_63786973的博客

​ 我们的目的是要找出 字符串 X = < x1，x2，···，xm> 和 Y = < y1 ， y2，···，yn > 最长公共子序列。由于在过程中，重复的子问题多，效率低下。假设 Z = < z1， z2，···，zk > 是 它们的最长公共子序列。，用数组保存中间状态，方便以后的计算。以上内容尚未完全，随着今后学习的推进，我会继续对其进行补充与完善。的子序列，是一组按从左到右顺序出现的字符，但不一定是连续的。(m) ，求出两个字符串的最长公共子序列的长度。例如 ，我们有一字符串。