2021年1月11日
LeetCode1143. 最长公共子序列
摘要： ☆☆☆☆思路：Longest Common Sequence (LCS) 问题。要对两个字符串进行扫描，因此需要两个维度进行动态规划。 1. 状态的定义：dp[m][n] 表示 S1[0...m] 和 S2[0...n] 的最长公共子序列的长度。 2. 状态转移：每次对最新需要考虑的字符，s1[m] 阅读全文
posted @ 2021-01-11 20:19 不学无墅_NKer 阅读(128) 评论(0) 推荐(0) 编辑