第二章、动态规划算法(2.6.4-2.6.4.4)------单序列子序列问题(3)

目录
2.6.4最长连续回文子序列(最长回文子串)问题
2.6.4.1问题
2.6.4.2确定动态规则(DP、状态转移方程)、初始值
(1)直接相关状态
(2)当前状态值的确定
(3)动态规则(DP、状态转移方程)
2.6.4.3确定初始值
2.6.4.4动态规划算法代码实现
(1)完整代码
(2)程序速度优化
(3)最长连续回文子序列(最长回文子串)的个数(数量) 
(4)另一种形式的动态规划求解
(5) Manacher算法(马拉车算法)

2.6.4最长连续回文子序列(最长回文子串)问题

2.6.4.1问题

       最长连续回文子序列(longest continuous palindrome subsequence，LCPS)，给定序列A，求A中按顺序连续元素构成回文的最长子序列的长度，这个子序列称为序列A的最长连续回文子序列(longest continuous palindrome subsequence)。

     本题通常用来求解字符串问题，因而最长连续回文子序列也通常叫最长回文子串(longest palindromic substring，LPS)问题。

       回文序列是指以序