2017年11月15日
最长回文子序列(LPS)
摘要： 问题描述： 回文是正序与逆序相同的非空字符串，例如“civic”、“racecar”都是回文串。任意单个字符的回文是其本身。 求最长回文子序列要求在给定的字符串中找出最长的回文子序列（即找出的序列不要求在原序列中连续）。 例如，序列A=“javaej”，其最长回文子序列为“javaj”，长度为5。 阅读全文
posted @ 2017-11-15 08:35 Qcer 阅读(2253) 评论(0) 推荐(0) 编辑