最长回文子序列(LPS)
问题描述: 回文是正序与逆序相同的非空字符串,例如“civic”、“racecar”都是回文串。任意单个字符的回文是其本身。 求最长回文子序列要求在给定的字符串中找出最长的回文子序列(即找出的序列 ...
问题描述: 回文是正序与逆序相同的非空字符串,例如“civic”、“racecar”都是回文串。任意单个字符的回文是其本身。 求最长回文子序列要求在给定的字符串中找出最长的回文子序列(即找出的序列 ...