2019年6月3日
动态规划之最长公共子串、最长公共子序列
摘要： 相关概念解释： 1.串 & 子序列 一个串的子串是指该串的一个连续的局部。 如果不要求连续，则可称为它的子序列。 比如对串： "abcdefg" 而言，"ab","abd","bdef" 等都是它的子序列。 特别地，一个串本身，以及空串也是它的子序列。 相关算法： 1.最长公共子串 转移方程： 2. 阅读全文
posted @ 2019-06-03 11:57 HHHyacinth 阅读(116) 评论(0) 推荐(0) 编辑