给定字符串s,从其中取出部分字符,并保持前后顺序不变,组成的字符串成为原字符串的子序列。例如在abcdbca中,abc、acc、acdca等均为子序列。如果子串满足回文规律,则称回文子序列。 求其最长回文子序列的长度。
一个字符串,长度不大于1000.
最长回文子序列长度。
abcdbca
5
样例中,abcdbca的最长回文子序列为abdba、acdca、acbca,长度均为5.
动规专题