- 博客(3)
- 收藏
- 关注
RSS订阅原创 字符串回文子序列的总个数问题
题目：输入一个字符串str，求其回文子序列的总个数。说明：两个回文子序列，内容相同，但其构成字符在原字符串中的序列位置（下标）不同，它们是不同的回文子序列。思路： 对于任意一个子序列， 如果首尾两字符不相同，则 该子序列的回文子序列个数 = 去掉首字符的字符串的回文子序列个数 + 去掉尾字符的字符串的回文子序列个数 - 去掉首尾字符的字符串的回文子序列个数。 如果首尾两字符 相...
2018-04-28 17:28:25
2820
原创 字符串的最长回文子序列问题
题目：输入一个字符串str，求其最长的回文子序列。子串和子序列是不同的， 子串：构成子串的全部字符在原字符串中一定是连续相邻的； 子序列：其字符在原字符串中不一定连续相邻，字符的字典顺序与原字符串保持一致。该问题能够分解为一系列子问题，故使用动态规划算法来解决。dp[left][right] 表示：str[left] 到 str[right] 之间的字符，能够构成的回文子序列的最大...
2018-04-28 16:42:55
1349
原创 字符串的最长回文子串问题
题目：输入一个字符串str，求其最长的回文子串。对于一个字符串 XX……YY 来说，如果满足以下两个条件： （1）去掉首字符X和尾字符Y后，所产生的子串 X……Y 是回文字符串； （2）首字符X与尾字符Y相同。 那么，原字符串 XX……YY 就一定是回文字符串。并且，回文字符串的子串也一定是回文。 该问题能够分解为一系列子问题，故使用动态规划算法来解决。状态初始条件：if (l...
2018-04-28 15:49:59
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人