摘要:
PS: 做题时一直对几个经常常见的求最长字符串啥的混淆,例如最长回文子串,最长回文子序列,最长公共子串,最长公共子序列,无重复最长子串。。。。。。,故记录一波。 注意: a. 子串与子序列区别在于子串是连续的,子序列可以不连续。 b. 下面的代码侧重于用 动态规划(DP)解决,同时对特定题目也会列出 阅读全文
摘要:
PS: 做题时一直对几个经常常见的求最长字符串啥的混淆,例如最长回文子串,最长回文子序列,最长公共子串,最长公共子序列,无重复最长子串。。。。。。,故记录一波。 注意: a. 子串与子序列区别在于子串是连续的,子序列可以不连续。 b. 下面的代码侧重于用 动态规划(DP)解决,同时对特定题目也会列出 阅读全文
|