题解 2129: 信息学奥赛一本通T1265- 最长公共子序列

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

优质题解

摘要：解题思路：以二维数组的方式遍历两个字符串，行和列要加一，方便计算，当遍历的两个字符相同时，就代表他两个字符串……

题解列表 2021年12月23日 0 点赞 0 评论 543 浏览评分：8.0

优质题解

摘要：###解题思路: 子序列的问题一般运用动态规划,又由于涉及到两个字符串,所以使用二维dp数组确定了方法后就是经典的动归五部曲了: - **明确dp数组的定义**: dp[i][j] 以x[1……

题解列表 2021年10月05日 0 点赞 0 评论 298 浏览评分：6.0

优质题解

摘要：输出一个最长公共子序列并不难（网上很多相关代码），难点在于输出所有的最长公共子序列，因为 LCS 通常不唯一。总之，我们需要在动态规划表上进行回溯从dp[m][n]，即右下角的格子，开始进行判断： ……

题解列表 2020年12月17日 0 点赞 1 评论 802 浏览评分：6.7