2022年10月19日
力扣-1143-最长公共子序列
摘要： 稍微想一想，用双指针去扫描两个字符串就是不现实的 然后就是三步走 动态规划 dp数组定义 定义一个二维数组，dp[i][j]表示从第一个字符串i个位置为止，到第二个字符串第j个位置为止，最长公共子序列的长度 状态转移方程 第i个位置和第j个位置是否相等？ 如果相等 dp[i][j] = max(dp 阅读全文
posted @ 2022-10-19 17:56 YaosGHC 阅读(102) 评论(0) 推荐(0)