2016年9月14日
最长回文子串(Longest Palindromic Substring)-DP问题
摘要： 问题描述： 给定一个字符串S，找出它的最大的回文子串，你可以假设字符串的最大长度是1000，而且存在唯一的最长回文子串 。 思路分析： 动态规划的思路：dp[i][j] 表示的是 从i 到 j 的字串，是否是回文串。 则根据回文的规则我们可以知道： 如果s[i] == s[j] 那么是否是回文决定于 阅读全文
posted @ 2016-09-14 20:01 菜鸟奋斗史 阅读(1747) 评论(0) 推荐(0)