算法 | 3月 3 2017 动态规划算法浅谈 最近在leetcode上面做题，有一道算法题是求最长回文序列的。Longest Palindromic Substring。 这题我没有做出来，我的思路是最笨的解法，用一个map来存放每个字母出现的所有索引，然后for循环遍历字符串，当字符在map中取出来不为空，就循环遍历取出来的索引集合到当前索引之间满足回文序列的最大值。例如ababac,当遍历到第3个a时，map中a对应的list值为[0,2],找当前索引4到0之间的最大回文序列长，4到2之间的最大回文序列长。时间复杂 ...