最长回文字符串
文章平均质量分 62
gavenyeah
北京师范大学计算机专业研究生
展开
-
JAVA动态规划(二)--最长公共子序列问题(LCS_subSequence)的三种解法与最长公共子字符串(LCS_subString)的两种解法与最长回文串(LongestPalindrome)
动态规划法经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解存于该数组中,这就是动态规划法所采用的基本方法。【问题】 求两字符序列的最长公共字符子序列问题描述:字符序列的子序列是指从给原创 2016-04-03 12:14:03 · 2188 阅读 · 1 评论 -
JAVA动态规划(三)--最长回文字符串(可删除中间字符)【腾讯2016实习生笔试题】
题目:所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如:”aba”,”abba”.对于一个字符串,可以通过删除某些字符二编程回文字符串,如:“cabebaf”,删除“c,e,f”后剩下子串“abba”就是回文字符串。 要求:给定任意一个字符串,字符串的最大长度1000,计算出最长的回文字符串长度。 输入:字符串 输出:最大的回文字符串的长度。分析:对于可删除的最大回文字原创 2016-04-04 15:35:34 · 3977 阅读 · 1 评论