![2129: 信息学奥赛一本通T1265- 最长公共子序列 [dp]（java代码）](https://blog.dotcpp.com/assets/addons/ueditor/php/upload/image/20211223/1640249980675983.jpg)
优质题解
2129: 信息学奥赛一本通T1265- 最长公共子序列 [dp]（java代码）
摘要：解题思路： 以二维数组的方式遍历两个字符串，行和列要加一，方便计算， 当遍历的两个字符相同时，就代表他两个字符串……
绞尽脑汁无法爆破。题解2129: 最长公共子序列 （动态规划）
摘要：解题思路: 动态规划看的懂，不会写，终究还是练少了。直接copy。注意事项: 力扣-最长公共子序列解析 B站-某最长公共子序列解析参考代码:import java.uti……
优质题解
最长公共子序列--动态规划
###解题思路:子序列的问题一般运用动态规划,又由于涉及到两个字符串,所以使用二维dp数组确定了方法后就是经典的动归五部曲了:-**明确dp数组的定义**:dp[i][j]以x[1~i]的字符串和以y[1~j]的字符串的LCS-**确定状态转移方程**:**依旧是数学归纳法的思想,
最长公共子序列(java)
可通过画二维数组结合公式做此题-先创建二维数组arr,arr[i][0]和arr[0][j]置为0-二维数组的行和列看作要比的字符串,从1开始-遍历二维数组,对各个字符串进行比较-**字符串相同:拿对应数组斜线值+1:c[i][j]=c[i-1][j-1]+1;**-**不同:就比较左边和上边值大小: