动态规划之最长回文字符串(Java 版本)

题目描述： 回文字符串就是从前往后和从后往前读都一样的字符串。比如aabbaa,aaa,QoQ等等。现在给你一个字符串，你可以从中删去一些字符，在不改变原来字符相对顺序的情况下，得到一个最长回文字符串。 比如，abxdba,删去x,可以得到abdba,是一个回文字符串，你的任务就是求出给定的字符串删去若干字符后可以得到的最长回文字符串的长度。字符串长度不超过1000，字符范围从'a'到'z'。 输

>>阅读原文<<