7-3 公共子序列

7-3 公共子序列问题是一个经典的动态规划问题。给定两个字符串序列X和Y，求X和Y的最长公共子序列的长度。该问题的解决方法是使用一个二维数组dp来存储X[i]到Y[j]的最长公共子序列长度。状态转移方程为：当X[i]等于Y[j]时，dp[i][j]=dp[i-1][j-1]+1；否则，dp[i][j]=max(dp[i-1][j],dp[i][j-1])。最终答案为dp[m][n]，其中m和n分别为X和Y的长度。这个问题的时间复杂度为O(mn)，空间复杂度也为O(mn)。