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

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

筛选

优质题解

最长公共子序列--动态规划

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

最长公共子序列(java)

摘要:可通过画二维数组结合公式做此题 - 先创建二维数组arr,arr[i][0]和arr[0][j]置为0 - 二维数组的行和列看作要比的字符串 ,从1开始 - 遍历二维数组,对各个字符串进行比……