2020年12月28日
动态规划-最长公共子序列(LCS)
摘要： 问题 求两个字符串的 LCS ⻓度： 输⼊: str1 = "abcde", str2 = "ace" 输出: 3 解释: 最⻓公共⼦序列是 "ace"，它的⻓度是 3 思路 对于两个字符串的动态规划问题，⼀般来说都是定义 DP table，容易写出状态转移⽅程， dp[i][j] 的状态可以通过之 阅读全文
posted @ 2020-12-28 09:07 将军上座 阅读(111) 评论(0) 推荐(0) 编辑