Excaliburer`s Zone

It was challenging, but not risky.
  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2018年7月21日

动态规划经典——最长公共子序列问题 (LCS)和最长公共子串问题
摘要： 一.最长公共子序列问题(LCS问题) 给定两个字符串A和B，长度分别为m和n，要求找出它们最长的公共子序列，并返回其长度。例如： A = "HelloWorld" B = "loop" 则A与B的最长公共子序列为 "loo",返回的长度为3。此处只给出动态规划的解法：定义子问题dp[i][j]为字符 阅读全文
posted @ 2018-07-21 16:23 Excaliburer 阅读(16442) 评论(1) 推荐(2) 编辑