2016年8月4日
删除部分字符使其变成回文串问题——最长公共子序列（LCS）问题
摘要： 先要搞明白：最长公共子串和最长公共子序列的区别。 最长公共子串（Longest Common Substirng）：连续 最长公共子序列（Longest Common Subsequence，LCS）：不必连续 实在是汗颜，网上做一道题半天没进展： 给定一个字符串s，你可以从中删除一些字符，使得剩下 阅读全文
posted @ 2016-08-04 23:44 DavieTiming 阅读(7194) 评论(0) 推荐(0) 编辑