最长回文子序列(LPS)
问题描述：回文是正序与逆序相同的非空字符串，例如“civic”、“racecar”都是回文串。任意单个字符的回文是其本身。求最长回文子序列要求在给定的字符串中找出最长的回文子序列（即找出的序列不要求在原序列中连续）。例如，序列A=“javaej”，其最长回文子序列为“javaj”，长度为5。递推关系...
问题描述：回文是正序与逆序相同的非空字符串，例如“civic”、“racecar”都是回文串。任意单个字符的回文是其本身。求最长回文子序列要求在给定的字符串中找出最长的回文子序列（即找出的序列不要求在原序列中连续）。例如，序列A=“javaej”，其最长回文子序列为“javaj”，长度为5。递推关系...